2019年4月9日
[十二省联考2019]字符串问题 后缀自动机 + 拓扑排序 + 最长路 + 倍增
摘要： 题目描述：给定一个长串 $S$，给定若干 $S$ 的子串 $a_{i}$, $b_{i}$，再给出一些 $a$ 串和 $b$ 串的支配关系. 构造一个长度最长的字符串，使得：字符串只由 $a_{i}$ 组成.当且仅当 $a_{i}$ 所支配的一个串 $b_{i}$ 为 $a_{j}$ 的前缀，才可将 阅读全文
posted @ 2019-04-09 20:34 EM-LGH 阅读(233) 评论(2) 推荐(0) 编辑