摘要：
P3435 [POI2006]OKR-Periods of Words 题目链接 KMP算法。 一开始主要是题意没搞懂，搞懂了就好写了。题目大意就是：给定一个字符串，让你求这个字符串的每一个前驱的proper前驱的长度总和，proper前驱的意思就是某个字符串$x$的一个不为自己的前驱， 阅读全文
摘要：
二维ST表。 二维ST表咋写捏？ $f[x][y][k][l]\(表示左上角为\)(x, y)\(，右下角为\)(x + 2^ -1 , y+2^l - 1)$的矩形内的最值是多少。 转移的话和原来差不多，首先可以将矩形从中间横着劈一刀： \(f[x][y][k][l] = max/ 阅读全文
摘要：
0917考试T2 题目大意： 你有𝑛个不同的球和𝑚个不同的盒子。每个球都被分配了两个盒子，应该放在其中一个盒子里。每个盒子只能装一个球。问题是把所有的球都放到盒子里有多少种解。 这道题竟然是图论。。。 我们可以把盒子看成节点，球看成边，那么一个球就可以连接两个（或一个节点）。 阅读全文