摘要：
[HEOI2016/TJOI2016]字符串 \(\text{Solution:}\) 记录一下这题获得的启发。 最长公共前缀/后缀一类问题，具有可二分性。 考虑二分一个答案，然后看如何检验。 如果答案是 \(mid,\) 那么对应的串应该就是 \(s[c\cdots c+mid-1],\) 我们发 阅读全文
摘要：
CF1037H Security \(\text{Solution:}\) 代码中给出了封装好的线段树和后缀自动机。 考虑没有 \(L,R\) 限制怎么做。 显然直接在上面跑匹配：先按照 \(T\) 来跑，如果中间只能找到比他大的，就直接输出；然后是两种情况：一种是将 \(T\) 完整匹配完了，另一 阅读全文