摘要：
传送门：A Simple Problem 题意 给定两个序列s1和s2，同样的数字可以用相同的别的数字代替（并且也可以是出现过的数字），问s2在s1中出现了几次。 题解 首先预处理一下这两个序列，因为数字的位置是不会变得，所以把每个数字用当前位置和前一次出现的位置的差表示，如果是第一次出现，用-1表 阅读全文
摘要：
传送门：carpet 题意 有一个n*m的地毯，aij表示地毯每格的元素，bij表示地毯每格的价格，要求选取一块价格最大值最小的地毯，并且这块地毯无限铺开之后，原地毯是其子矩阵。 题解 先找到这个矩阵的最小循环节子矩阵，求一下每行的循环节长度用map记录，取出现次数为m并且循环节长度最小的；每列也求 阅读全文