2017年9月10日
【51nod1006】simple KMP
摘要： 原题意看的挺迷糊的，后来看了http://blog.csdn.net/YxuanwKeith/article/details/52351335大爷的题意感觉清楚的多…… 做法也非常显然了，用树剖维护后缀自动机的parent树。 修改操作看成对每一个状态的right集合全都访问次数+1 询问同理。 然 阅读全文
posted @ 2017-09-10 11:01 zcysky 阅读(473) 评论(0) 推荐(0) 编辑