2019年3月16日
回文利器——回文自动机
摘要： 前（che）言（dan） 回文树，也叫回文自动机，是2014年被西伯利亚民族发明的（~~找不到百度百科，从一篇博客里蒯过来的~~） 作为解决回文问题的大杀器，回文自动机功能强大，实现技巧充满智慧。——dalao 一个性质 一个长度为N的字符串最多有N个不同的回文子串。 为什么？ 我们考虑加入一个字符 阅读全文
posted @ 2019-03-16 20:13 Xu-daxia 阅读(2819) 评论(2) 推荐(5) 编辑