摘要：大意：告诉你一个字符矩阵 然后让你找出一个最小的矩阵 整个矩阵能用该小矩阵去填充， 可以超出边界例如：ABABABAABABABA可以用AB去铺满最后一列A用AB填充 超出边界部分就忽略分析：把整个矩阵先按行来看求出每行字符串的最小循环节 也就是l - next[l]然后求出他们的最小公倍数 也就... 阅读全文

摘要：大意：给你一个串，如果这个串存在一个长度为n的前缀串，和长度为n的后缀串，并且这两个串相等，则输出他们的长度n。求出所有的长度n例如‘alala'. Potential prefix-suffix strings of S are {'a', 'ala', 'alala'}分析：考察对于next数组... 阅读全文

摘要：大意：0 11 0告诉你如上图的矩阵 然后你每次可以交换两行或者两列 问 能否经过若干次交换让主对角线上的数字都变成一 然后输出交换的操作分析：这个题可以用二分图匹配来做比如这个矩阵1 0 00 0 10 1 0我们先对x,y建立二分图之后得到1 -- 1 2 -- 33 -- 2只要两个数一样说... 阅读全文

摘要：大意：给一个矩阵 有一个六秒之内会爆炸的炸弹 爆炸事件在数值为4的位置会重置为60: The area is a wall, Ignatius should not walk on it.1: The area contains nothing, Ignatius can walk on it.2... 阅读全文

摘要：大意：有n件刚洗的衣服 每件衣服现在的含水量位a[i]现在想要把衣服弄干每件衣服自然风干含水量每分钟减少1如果用暖气片烤干每分钟减少k问 最少多长时间能够把所有的衣服弄干分析：这个题一开始我以为是个贪心 贪心的方法是 每次选择含水量最大的衣服来烤 然后求得结果 提交一次wa然后从discuss中看到... 阅读全文