lhyqwq

摘要： T1 简化题意 求最长的可以整除字符串长度的循环节，然后加上 \((m-1)\times n\)，\(n\) 是字符串长度。 sol kmp，然后判断一下就行，时间复杂度 \(O(Tn)\)。 T2 简化题意 删除一些行、列上的数，求最后是否可以使得剩下的数之和是 \(s\)。 sol 考虑折半搜索 阅读全文

摘要： 如果不是直接写 100pts 做法，就是赛时不会，或者对 AC 做法有很大启发。 T1 题意简述 求 \(a(1+p+pq)=n\) 整数解数量，其中 \(n\) 是给定的， \(p,q\) 均不能取 \(1\)。 sol 考虑试除法，一遍试出所有的 \(a\)，然后求出 \(1+p+pq=\fra 阅读全文