2022年6月16日
manacher
摘要： 马拉车算法是用来处理回文字符串的（其实可以用后缀数组但是后缀数组是nlogn的），其是一种非常的高效的简单算法 首先我们考虑一些暴力做法，考虑枚举位置i，然后对于任意一个i都向两边扩展，然后你就得到了一个n^2的假算。考虑有两个问题，一是你会发现对于偶数的串，会wa比如zqxxqz 其为1 1 1 阅读全文
posted @ 2022-06-16 14:26 lntyh 阅读(32) 评论(0) 推荐(0)