Live2d Test Env
2019年2月19日
回文树&后缀自动机&后缀数组
摘要： KMP，扩展KMP和Manacher就不写了，感觉没多大意思。 之前感觉后缀自动机简直可以解决一切，所以不怎么写后缀数组。 马拉车主要是通过对称中心解决问题，有的时候要通过回文串的边界解决问题，这个时候回文树就用到了，又好写，又强大。 之前整理过一篇后缀自动机的。感觉还要整理一下，顺便把回文树，后缀 阅读全文
posted @ 2019-02-19 18:03 nimphy 阅读(714) 评论(0) 推荐(0) 编辑
Gym - 101981M：（南京） Mediocre String Problem（回文树+exkmp）
摘要： 不知道写什么。。。 阅读全文
posted @ 2019-02-19 12:51 nimphy 阅读(610) 评论(0) 推荐(0) 编辑