P7469

题面 题意：有两个字符串 a 和 b，问 b 中有多少个本质不同子串可以由 a 删除若干个字符得到。 |a|,|b|<=3000 题解：字典树（这个题做法很多，后补）。 把字符串 b 的每个子串打到字典树上。 然后因为 3000^2*26 这个东西比较大，所以不能用 nxt[id][26] 来存储， ......