又是一天暴力赛
比赛思路
- T1：看到B的子串就想打SAM，根本没有想什么其他的奇技淫巧，结果一群人水过了？？？其实正解很简单，暴力hash+二分就好了，还可以用SA或后缀树求LCP。。。
- T2：刚开始有一点懵，后来发现直接暴力记录线段树合并一下就好了。但是我考场上不理解线段树合并的时间复杂度，所以又在外面套了一个启发式合并。
- T3：我刚开始推了一波Nim，然后想到求最小异或和，然后变成Trie，又因为有区间查询就打了一个可持久化Trie，正当我以为切了的时候，发现原来还有在线修改的操作？？？？？？？？？？上了一发暴力，没有判好特殊情况，不然暴力就切了（？？？？？？？滑稽）
- 真是一套暴力的好题（其实正解也是值得我们学习的）。
赛后消化
- T1打了一发hash+二分，单hash并过不了，打了一个双hash调了一下模数才过，还被GMOJ卡了常
（吸氧快乐） - T3暴力过了，正解分块+Trie。
其他
- SAM+SA复习了一波。（并没有码）
- Nim取石子游戏（六年级的东西。。。）
- 成绩出了有点小高兴
总结
- 要多想一想暴力的思路，再在这个的基础上进行优化（例如T1）
- 区间的操作许多都可以用到分块（这是经验）
- 基础知识要经常复习才行。