摘要:
题目链接 将所有的字符串一起依次建立trie树。 在每一次insert的过程中更新答案。每次insert,每走到一个结点(包括根结点)时,一定会与该结点的所有子结点比较一次,之后按照改字符串的字符,走到下一个结点,只与之前也走到该结点的字符串发生第2次比较。其他先前父节点的子结点的字符串,都因为那一 阅读全文
摘要:
题目链接 设d[i]表示从下标i的字符开始的字符串的分解方法数,显然有倒序的递推公式。 需要求每个位置开始是否能组成模式串的前缀,才可以建立正确的递推。 阅读全文