2019年8月1日
manacher算法——回文串计算的高效算法
摘要： manacher算法的由来不再赘述，自行百度QWQ。。。 进入正题，manacher算法是一个高效的计算回文串的算法，回文串如果不知道可以给出一个例子：“ noon ”，这样应该就很清晰了； 其实这个算法虽然名字长，但是实际代码很短，而且理解起来并不难。。。（连我这种蒟蒻都懂了） 这里给出模板题 题 阅读全文
posted @ 2019-08-01 19:12 Mr_Leceue 阅读(784) 评论(0) 推荐(1) 编辑