摘要：
网址：https://vjudge.net/problem/POJ-2752 题意： 给定若干字符串（这些字符串总长 ≤ $400000$ ），在每个字符串中求出所有既是前缀又是后缀的子串长度。 例如：$ababcababababcabab$，既是前缀又是后缀的：$ab$，$abab$，$ababc 阅读全文
摘要：
网址：https://vjudge.net/problem/UVA-455 题意： 求一个字符串的最小周期。长度不超过$80$。 解法： 使用$kmp$算法，如果存在$abcda$串，$n-next[n]$将输出$4$，实际结果是$5$。这个错误结果的产生是因为字符串的后缀子串与前缀子串一致。导致错 阅读全文
摘要：
网址：http://codeforces.com/contest/1097/problem/C 题意： 输入一些字符串，只含有左右括号，当且仅当两字符串的合成体左右括号数量相同且最左边是左括号，最右边是右括号时，字符串可组合，字符串只能用一次。求最大组合数。 题解： 可以先处理"$（）$"的情况。处 阅读全文