2019年3月6日
「2019冬令营提高组」原样输出
摘要： 传送门 考虑只有一个串的如何处理 显然直接后缀自动机统计不同的子串个数 考虑多个串分别构建后缀自动机 那么对于一个可能的合法子串，它在自动机上的匹配一定是先在第一个自动机的根节点开始一直跑，只有当前自动机没有转移边了，那就跑到下一个自动机继续转移 为了尽可能地匹配所以只有当前自动机没有转移边了，才跑 阅读全文
posted @ 2019-03-06 22:29 LLTYYC 阅读(285) 评论(0) 推荐(0) 编辑