摘要：
"洛谷" "Codeforces" 思路 最初的想法：后缀数组+区间众数，似乎并不能过。 既然后缀数组不行，那就按照套路建出广义SAM，然后把$S$放在上面跑，得到以每个点结尾会到SAM上哪个节点。 询问时对于$p_r$所在的节点，倍增往parent树上跳，找到包含$[p_l,p_r]$的最小区间。 阅读全文
摘要：
虽然才初三，不能进省队，但还是要拼一把，至少不能垫底吧。 NTF和CDW两位 初二 巨佬都在四川省选拿了非正式选手Rank3,4，我还有什么理由去摸鱼？ Day$ 10^+$ 妈耶，怎么就要省选了，我还什么都不会啊！ 整理了一下自己的弱项：字符串、网络流、DP、数论…… ~~其实就是什么都不会嘛~~ 阅读全文