摘要：
最终刷KMP目标就是为了挑战这道题！现在成功了恩。。。 首先，题目大意是：给出一个字符串str1，之后给出另一个字符串str2，问，str2的后缀在str1匹配的次数*后缀当前长度是多少 首先考虑正统求前缀的KMP 要求的是有限状态自动机不停地“返回前面的值”从而进行匹配，而这道题要求自动机向后返回 阅读全文
摘要：
贴两道题，其中HDU2087是中文题，故不解释题目， 思路是，一发KMP，但是特别处理最后一位的失配边为0，这样就可以保证“判断完成但是不多判断”。 第二题，很毒瘤的题，要求求出，给定字符串A,B能够缠到一起组成的子字符串长度“长度较小且字典序较小”的一个。。。。要求，假设str1+str2组成答案 阅读全文
摘要：
题目为中文，因而不再解释题意。 首先遵循如下设定可以有以下几个结论：1，首先谈论下KMP的一个特殊性质：对于某一个特立独行的字符串：例如ABCDEF，在建立有限状态自动机之后，都会有，所有元素的失配边，指向0，也就是初始的那个元素。此时我们可以讲这个独立的元素及之前字符串理解为“ 一个循环次数为1的 阅读全文