摘要：
字符串Hash 对于一个字符串，枚举长度，在字符串中用$hash$进行比较 比如对于区间[l,r]，那么这一串字符的$hash$值为$hash[r]-base^{r-l+1}*hash[l-1]$ 进行枚举即可 复杂度为$n\sum_{i=1}^{n}\frac{1}{i}$ 由于$\int \fr 阅读全文
摘要：
构造 考虑对于国王的坐标，可以将棋盘分成左上，左下，右上，右下四个区域 统计出来这些区域的黑车数量 如果向某一个方向走，那么除其方向反向的区域的黑车不用动以外，其他都要动 比如向右上走，那么除了左下的区域，其他的区域的黑车都要动 那么对于一个国王坐标，走到棋盘四个角中的一个角的步数，小于需要移动黑车 阅读全文