摘要：
题目：https://www.acwing.com/problem/content/143/ 一个字符串的前缀是从第一个字符开始的连续若干个字符，例如”abaab”共有5个前缀，分别是a, ab, aba, abaa, abaab。 我们希望知道一个N位字符串S的前缀是否具有循环节。 换言之，对于每 阅读全文
摘要：
题目：https://www.acwing.com/problem/content/833/ 题意：求子串在母串中每次出现时的下标位置。 题解：哈哈哈，敲题时想到之前看到一个人叫 kmp 算法为 看毛片 算法，真是笑死我了hiahiahiahiahia。^ 。 该题的出现位置有点像暴力，跟循环节相关 阅读全文