wtc-qwq

摘要： Day 0 NOIP 221 希望能 D 类吧。 19:00 出发华二 Day 1 SH-078 进考场，把红牛干了，然后手脚发冷。 想 2.5h T1，想到了三分想到了不等式，然后都没想通 /ng（也是因为觉得第一题出这种东西不太可能） 拼了一万个暴力，拿了 70 pts，然后因为 abs int 阅读全文

摘要： 字符串 计算一个字符串 \(S\) 的 border 的时间复杂度是 \(O(|S|)\) 的，且与模板串无关。在更换模板串时，不需要重新计算 border。对于两个字符串集合，两两匹配的时间复杂度从 \(m\sum |S|+n\sum |T|\) ，降低到了 \(\sum |S|+n\sum |T 阅读全文