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