摘要:
\(\color{Red}{Link}\) \(\text{Solution:}\) 还是$\text$ 根据\(\color{Blue}{Link}\)我们可以得到一个普适性较强的做法。 而这题就是多组数据。改下数据即可。 但是字符串的输入要绝对注意,每一次的清空都不能落下。 #include<b 阅读全文
摘要:
$\text$我来啦我来啦 \(\text{Solution:}\) 题目要求求好几个串串的$\text$ 由于串串的数量并不多,所以我们把它们塞到一个$\text$里面,中间加上分隔符号。 那么答案就是最深的且它的子树中具有所有分节符的非叶子节点。 至于分节符数量和种类,用前缀和即可。 介于$\t 阅读全文
摘要:
\(\color{purple}{Link}\) \(\text{Solution:}\) 题目要求找到两个串的最长公共子串。\(LCP\) 我们将两个串中间和末尾插入终止符,并弄到一棵后缀树上去。 然后我们发现,对于一个叶子节点,它属于哪个子串,我们只需要找到它的父边上第一个出现的终止符属于哪个边 阅读全文