摘要：
讲一讲自己的错解思路：因为考虑到每次查找会超时，所以我在查找一次的时候将第一个不同的但更小的下标记录下来，然后相等时优先选离其最近的边界。 下见代码$qwq$。 #include <cstdio> #include <cstdlib> #include <cstring> char s[500002 阅读全文
摘要：
好久没有写过一道题的博客了…… 阅读全文
摘要：
一句话题意： 求给定两个字符串的最长公共子串的长度。 我们后缀数组的$H$数组显然有这个性质。就将两个串拼在一起，注意中间加一个不会出现的符号，因为可能会求到跨越$A$串与$B$串的“子串”就会出问题。（但是亲测不加也能$A$） 阅读全文
摘要：
水水水~ 阅读全文
摘要：
感觉每道博弈论都是一眼暴搜。。。（~~拜拜c++~~） 因为不好表示斜着的，我们把这个图向右旋转$45°$，再左右翻转一下（后面这一步只是为了与代码相符）。这样右上到左下就变成了横向切割，右下到左下同理。 我们设状态$(x1,y1,x2,y2)$是左上角为$(x1,y1)$，右下角为$(x2,y2) 阅读全文
摘要：
啊啊啊啊啊我又干了些什么啊！ 阅读全文