摘要: 洛谷4287:双倍回文 前言: 参考博文: https://www.cnblogs.com/Vscoder/p/10498625.html 题目描述: 记字符串$w$的倒置为$w^R$。例如$(abcd)^R=dcba$。 如果一个字符串能够表示成$ww^Rww^R$的形式,责成他是一个双倍回文。 阅读全文
posted @ 2019-10-06 01:39 zhaoxiaoyun 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 回文自动机(PAM)学习笔记 前言: 参考博文: https://www.cnblogs.com/yexinqwq/p/10086668.html https://blog.csdn.net/Lolierl/article/details/99971257 如文章有错误或者有更好的理解或者有其他问题 阅读全文
posted @ 2019-10-06 00:06 zhaoxiaoyun 阅读(145) 评论(0) 推荐(0) 编辑