2021年1月24日
cf 1202E. You Are Given Some Strings... ac自动机
摘要： 传送门 就是多个子串，1个主串，然后需要把任意两个子串进行连接，求连接后的字符串在主串中出现的次数和。 可以想到，枚举主串的每一个字符，那么统计子串中以当前字符为结尾的子串个数，同时统计以这个字符后面的一个字符为开始的子串个数，两个相乘就是当前字符的贡献值。 可以发现，两个任务其实是一样的，只要把主 阅读全文
posted @ 2021-01-24 19:43 Emcikem 阅读(74) 评论(0) 推荐(0) 编辑