摘要:
字符窜同构的性质:同构字符窜拥有最小和最大的表示方法; 最长回文子窜: 1.首先暴力法:(n三方) 枚举每个起点和终点,然后单向扫描判断是不是回文子窜; 2.中心扩散法,(N方) 枚举每个中点,向外扩散,看以他为中心的回文子窜的长度是多少; 易证:复杂度N方 3.O(N)的做法; https://b 阅读全文
摘要:
作用有待更新.... 大佬博客:https://www.cnblogs.com/jinkun113/p/4743694.html; https://www.luogu.com.cn/problemnew/solution/P3809; 后缀数组: 复杂度:N(NlogN) 理论原理加模板: 后缀数组 阅读全文