Link_Ray的博客

参考博客：https://blog.youkuaiyun.com/dyx404514/article/details/42061017 作用 时间复杂度O(n)O(n)O(n) 可以求出一个串中最长回文子串长度，回文子串个数，每个位置的最长回文子串长度。 基本变量 char str[] : 输入的字符串。 char tmp[] : 预处理过后的字符串。 int mx : 当前最长回文子串匹配的最右位置。 in...

K zoj 4110 题解 考虑可以经过一次翻转的情况 即s和t中只有一段[l,r]是不相同的，并且这一段经过翻转之后要一模一样，否则就无解。 [l,r]是必须翻转的，但是可以向两边扩散，条件就是sl−i==sr+is_{l-i} == s_{r+i}sl−i​==sr+i​。 分情况讨论: s == t，那么对于每个字符其最长的回文子串的半径就是对答案的贡献。采用马拉车可以O(n)算出。 s ...