随笔分类 -  字符串-Trie树

摘要：比赛链接： https://codeforces.com/gym/104090 A. Modulo Ruins the Legend 题意： 给定一个序列 $a$，让序列加上一个等差序列，求出总和 % $m$ 的最小值以及等差序列的 $s$ 和公差 $d$。 思路： 定义 $\sum_{i = 1} 阅读全文

摘要：Finish 阅读全文

摘要：题目链接： https://www.luogu.com.cn/problem/P7537 题意： 记字符串 $A$ 和 $B$ 的最长公共后缀为 $LCS(A, B)$。 当 $LCA(A, B) >= max(|A|, |B|) - 1$ 时，认为这两个字符串是押韵的。 给定 $n$ 个字符串（两 阅读全文