【NOI2015】品酒大会 SAM
摘要：
论没有看完题目的危害，以及预处理不做号的危害。两个小时过去了………………………………………… 不难。把字符串逆序建后缀自动机，利用fail边得到后缀树。（理解上的，实际上没有在树上跑。） 由于后缀树上每一个叶子节点所代表的串是原串的后缀。现在逆序之后，就变成了前缀。那 因为一个节点x的sz数组表示这 阅读全文
posted @ 2016-05-12 14:20 83131 阅读(527) 评论(0) 推荐(0) 编辑
