2016年5月12日

【NOI2015】品酒大会 SAM

摘要: 论没有看完题目的危害,以及预处理不做号的危害。两个小时过去了………………………………………… 不难。把字符串逆序建后缀自动机,利用fail边得到后缀树。(理解上的,实际上没有在树上跑。) 由于后缀树上每一个叶子节点所代表的串是原串的后缀。现在逆序之后,就变成了前缀。那 因为一个节点x的sz数组表示这 阅读全文

posted @ 2016-05-12 14:20 83131 阅读(514) 评论(0) 推荐(0) 编辑

导航