Xuuxxi

摘要： 回文子串的最大长度 技巧 在每两个字符中插入一个新的字符，可以不用判断字符串的奇偶，方便编程。 利用字符串哈希和二分求解 #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int N 阅读全文

摘要： 作用 有时候 more niubi than kmp 比较两个区间的字符串是否一致就可以用 原理 将一个字符串看成一个P进制的数 对比时取子串可以直接相减得出 注意点： 1. 任意字符不可以映射成0，否则会出现不同的字符串都映射成0的情况，比如A,AA,AAA皆为0 2. 冲突问题：通过巧妙设置P 阅读全文