摘要:
回文子串的最大长度 技巧 在每两个字符中插入一个新的字符,可以不用判断字符串的奇偶,方便编程。 利用字符串哈希和二分求解 #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int N 阅读全文
posted @ 2021-07-17 15:46
Xuuxxi
阅读(45)
评论(0)
推荐(0)
摘要:
作用 有时候 more niubi than kmp 比较两个区间的字符串是否一致就可以用 原理 将一个字符串看成一个P进制的数 对比时取子串可以直接相减得出 注意点: 1. 任意字符不可以映射成0,否则会出现不同的字符串都映射成0的情况,比如A,AA,AAA皆为0 2. 冲突问题:通过巧妙设置P 阅读全文
posted @ 2021-07-17 14:19
Xuuxxi
阅读(59)
评论(0)
推荐(0)