摘要：
题目地址 每组数据，对模式串建立Trie树，为避免模式串重复的情况，用mao建立模式串与编号的对应关系。 对匹配串AC自动机处理，其中print改为更新出现次数。 最后找一下次数最大的输出即可。 阅读全文
posted @ 2017-05-24 14:08
perplex
阅读(181)
评论(0)
推荐(0)
摘要：
题目链接 分别对名字和绰号建立2个trie树，其中记录树每个结点经过过多少次。 每个字符串在trie树中的路径都是固定的，故可以同时遍历两个树（某树不存在某个结点就停止这一侧的遍历），不妨设某一结点 名字树有x次经历，绰号树有y次经历。（不妨设x<=y)，则任取y个绰号中的x个与这x个名字任意匹配， 阅读全文
posted @ 2017-05-24 11:03
perplex
阅读(246)
评论(0)
推荐(0)
摘要：
题目链接 将所有的字符串一起依次建立trie树。 在每一次insert的过程中更新答案。每次insert，每走到一个结点（包括根结点）时，一定会与该结点的所有子结点比较一次，之后按照改字符串的字符，走到下一个结点，只与之前也走到该结点的字符串发生第2次比较。其他先前父节点的子结点的字符串，都因为那一 阅读全文
posted @ 2017-05-24 10:34
perplex
阅读(205)
评论(0)
推荐(0)
摘要：
题目链接 设d[i]表示从下标i的字符开始的字符串的分解方法数，显然有倒序的递推公式。 需要求每个位置开始是否能组成模式串的前缀，才可以建立正确的递推。 阅读全文
posted @ 2017-05-24 10:28
perplex
阅读(148)
评论(0)
推荐(0)
浙公网安备 33010602011771号