E. Three strings 广义后缀自动机
摘要：
http://codeforces.com/problemset/problem/452/E 多个主串的模型。 建立一个广义后缀自动机，可以dp出每个状态的endpos集合大小。同时也维护一个R[]表示那个串出现过。 所以可以算出每个状态的dp[i][k]表示第k个串在第i个状态中出现的次数。 可以 阅读全文
posted @ 2017-09-10 01:27 stupid_one 阅读(256) 评论(0) 推荐(0) 编辑
