摘要：题意很好懂，给你一个s串和t串要求删除s中的一部分，使得剩下的s仍然是t的substring。 题目链接 思路：从s串前面顺序找一遍t串的位置（假设找到的串为s1），再从s串的后面倒序找一遍t的位置（假设找到的串为s2），那么要删除的串有三种可能： 1、在s1前面。2、在s2后面。3、在s1和s2的 阅读全文

摘要：多校虐我千百遍！ 题目很清晰，一看就是矩阵快速幂，但是p/n是个很头疼的问题，比赛的时候想过把所有相同的p/n分一块，但是不会分，赛后看了题解，发现有这么一个神奇的规律：从i到p/(p/i)区间里的数p/i的结果是一样的。这个结论好像在紫书上？ 思路：题目给的递推式是一个非线性的关系，所以一开始就想 阅读全文