摘要：
原题链接：https://www.luogu.com.cn/problem/P1481 题意解读：在n个字符串中找到最长的词链长度，定义字符串a、b、c可以形成词链，即a是b的前缀、b是c的前缀。 解题思路： 1、Trie树定义 Trie树，也称前缀树、字典树，核心思想是将字符串拆解为单个字符，每个 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P4391 题意解读：s1由若干个s2组成，求s2的最小长度，注意题目中说明s1是子串，但是不影响，可以认为s1是补全的由若干s2组成的字符串。 解题思路： 设s1由x个s2组成，如图所示 设s1的Next数组从0开始，那么 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P3375 题意解读：给定两个字符串：原串s，模式串p，求p在s中出现的所有位置，并输出p的长度为1~p.size()的子串的最长相同真前、后缀的长度。 解题思路： KMP模版题，分两问，第一问通过KMP核心算法实现，第二问 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P7562 题意解读：每个活动都是一个区间，在n个区间里选k个没有交叉或者包含关系的区间，使得k个区间编号的字典序最小。 解题思路： 此题本质上是一个区间选择问题，遍历每一个区间，如果这个区间能选就一定优先选先该区间，这样能 阅读全文