2018年6月24日
Foj 2299 Prefix（AC自动机、DP）
摘要： Foj 2299 Prefix 题意 给定串s、正整数n，问有多少长度为n的字符串t满足：s[0...i]是t的子串，s[0...i+1]不是。 题解 求有多少长度为n的字符串t满足：s[0...i]是t的子串 这样求出来的数列就是答案的一个前缀和。 具体求法可以对于s[0...i]建一个AC自动机 阅读全文
posted @ 2018-06-24 12:18 yuanyuan-97 阅读(139) 评论(0) 推荐(0)