2018年9月27日
hihocoder 1457 后缀自动机四·重复旋律7 ( 多串连接处理技巧 )
摘要： 题目链接 分析 : 这道题对于单个串的用 SAM 然后想想怎么维护就行了 但是多个串下、可以先将所有的串用一个不在字符集( 这道题的字符集是 '0' ~ '9' ) 链接起来、建立后缀自动机之后 在统计答案的时候直接忽略掉不合法的边集的状态转移即可 #include<bits/stdc++.h> # 阅读全文
posted @ 2018-09-27 13:53 qwerity 阅读(248) 评论(0) 推荐(0) 编辑