codeforce-------D2. Remove the Substring (hard version)
摘要：题意很好懂，给你一个s串和t串要求删除s中的一部分，使得剩下的s仍然是t的substring。 题目链接 思路：从s串前面顺序找一遍t串的位置（假设找到的串为s1），再从s串的后面倒序找一遍t的位置（假设找到的串为s2），那么要删除的串有三种可能： 1、在s1前面。2、在s2后面。3、在s1和s2的
阅读全文
HDU-6395-Sequence （矩阵快速密， 加整数分块）
摘要：多校虐我千百遍！ 题目很清晰，一看就是矩阵快速幂，但是p/n是个很头疼的问题，比赛的时候想过把所有相同的p/n分一块，但是不会分，赛后看了题解，发现有这么一个神奇的规律：从i到p/(p/i)区间里的数p/i的结果是一样的。这个结论好像在紫书上？ 思路：题目给的递推式是一个非线性的关系，所以一开始就想
阅读全文
