2022年5月18日
CCPC2021黑龙江省赛E. Elastic Search （fail树，trie，dp）
摘要： https://codeforces.com/gym/103107/problem/E 题意： 给出n个字符串si，求最长字符串的序列S, S满足 对所有的i从1到n-1， si 是si+1的子串。 思路： si的子串就是si的一些前缀的后缀（经典套路），也就是在字典树上si的祖宗的fail树的祖宗 阅读全文
posted @ 2022-05-18 22:34 qingyanng 阅读(45) 评论(0) 推荐(0) 编辑