star_city

和KMP一样，是个字符串算法，是个O(n)算法，同样也是个通过减少无意义匹配来降低复杂度的算法。 但哪里不一样呢？ 哪儿都不一样。 解决的问题不一样，优化的方法和思路不一样，代码不一样，还有这个比KMP简单多了。 它解决的问题是这样的：给出一个字符串，求它以任意位置为中心的最长回文子串长度。这个任意位置可能是某个字符上（比如abcba中的c），也可能在两个字符中间（比如abba中间的两个b...

晚上不想写代码，就水一发博客吧qwq。P2444 [POI2000]病毒链接无限长的字符串就是能在ACAMACAMACAM上无限跑下去而不会撞到已有的字符串，所以建出ACAMACAMACAM判环即可。P3763 [TJOI2017]DNA链接建出SAMSAMSAM之后，由于可以有错误匹配的机会，所以我们可以考虑dpdpdp。令dp[i][j]dp[i][j]dp[i][j]表示匹配到i...