摘要：
传送门 本题有两种解法。 第一种是先对字符串按长度从大到小排序，直接枚举每个字符串的所有子串，判断这些子串是否在给定的字符串里。实现时用 map 或者其他你喜欢的容器预先存储每个给定的字符串即可，跑得很快。 第二种是写一个字典树，对字符串从小到大排序后，对于长度为 \(1\) 的字符串，直接插入；否 阅读全文
posted @ 2025-07-20 10:29
Tiger_Rory
阅读(237)
评论(0)
推荐(0)
摘要：
传送门 个人认为，做这种题把思路想清晰代码自然就写出来了，所以要注重思考的过程，重点把握一些自己想不到的性质或技巧。 本篇题解在现有题解的基础上对解法进行了更详细的说明。阅读前建议确保自己会树链剖分和树剖求最近公共祖先。 解题报告 约定：\(dis_{a,b}\) 表示 \(a\) 到 \(b\) 阅读全文
posted @ 2025-07-19 23:35
Tiger_Rory
阅读(234)
评论(0)
推荐(0)
浙公网安备 33010602011771号