SWJTU_LightMoon Training #11~15 补题
摘要：
"SWJTU_LightMoon Training 11" C AC自动机+dp 用Trie数出不同前缀的个数sz后，可知可能的串的总数为sz^2。但有重复，比如同个字符串可以有多个断点使得条件成立。 多个断点我们统一只统计最长的前缀，其他重复的必然是他的后缀，于是使用AC自动机跳fail。每个节点 阅读全文
posted @ 2017-09-26 23:02 ACGO 阅读(233) 评论(0) 推荐(0) 编辑
