摘要：
洛谷 SP263 Period 题目描述 For each prefix of a given string S\ with N\ characters (each character has an ASCII code between 97 and 126, inclusive), we want 阅读全文
摘要：
洛谷 UVA1328 Period "洛谷传送门" 题目描述 "PDF" 输入格式 无 输出格式 无 题意翻译 题意描述 对于给定字符串S的每个 前缀 ，我们想知道它是否为周期串。也就还是说，它是否为某一字符串重复连接而成（必须至少重复2次）（即循环节）。 输入 多组数据。每组数据，第一行一个数字表 阅读全文
摘要：
POJ 1961 Period "POJ传送门" Description For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclu 阅读全文
摘要：
洛谷 P3375 【模板】KMP字符串匹配 "洛谷传送门" 题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。 （如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。） 输 阅读全文
摘要：
详解KMP算法 KMP算法（也叫做KMP模式匹配算法、模式匹配算法），是一种常用的字符串基本算法。其 用途 是： 在线性时间内判断A串是否为B的子串，并求出A串在B串中各自出现的位置 。 暴力求解字符串匹配 在我们还不知道这个世界上有KMP这种东西的时候，我们需要考虑如何暴力匹配两个字符串的包含和被 阅读全文
摘要：
用过的壁纸 放在上面的话，有兴趣的读者可以拿走... 哈哈哈，其实是万一我还想换之前的壁纸，就可以到这里看一看有什么动心的... 嗯，上图 1、桃花怔然 https://s2.ax1x.com/2019/10/09/uI3jAO.jpg 2、钢琴乱谱（现用） https://s2.ax1x.com/ 阅读全文