2021年9月23日
CodeForces - 856B Similar Words(AC自动机,树形dp)
摘要： 题目链接 #题目大意 给你n个字符串，让你求一个集合，这些集合里的字符串是n个字符串中某些字符串的前缀，并且集合中的字符串任意两个都不相似，相似的定义为其中一个字符串去掉第一个字符和另一个完全相同。 #解题思路 在字典树上从根到每一个节点的简单路径都是某些字符串的一个前缀，和他相似的点就是fail指 阅读全文
posted @ 2021-09-23 21:04 shuitiangong 阅读(48) 评论(0) 推荐(0) 编辑