manacher模板
摘要：
阅读全文
posted @ 2017-04-12 20:42 myx12345 阅读(112) 评论(0) 推荐(0) 编辑
【BZOJ2434】阿狸的打字机（fail树，DFS序）
摘要：
题意： 1<=N<=10^5 1<=M<=10^5 输入总长<=10^5 思路： From http://blog.csdn.net/lych_cys/article/details/50646799 首先你会发现他打字的方式非常奇妙。。实际上不就是在构建一颗Tire吗？P相当于给节点标记；B相当于 阅读全文
posted @ 2017-04-12 16:56 myx12345 阅读(178) 评论(0) 推荐(0) 编辑
