摘要：制胡窜考前总结 manacher算法 利用了回文串的对称性质，$O(n)$的时间复杂度就可以求出以每个点作为回文中心时最长回文串的长度 个人习惯$mc[]$的值为回文串长度，而不是回文串长度+1 代码： 常见用法是先求出$mc[]$，然后根据题目要求和其他数据结构和算法配合使用，也有直接用$mc[] 阅读全文

摘要：先将n个单词插入哈希表，记录左右端点，每次右端点往后移动，读入一个新的单词并记录下它的哈希值，如果这个单词之前没出现过那么更新$ans$和$minl$，如果左端点的单词出现了不止一次则可以往右缩，从而保证长度最短。 ~~~cpp include include include include inc 阅读全文