摘要：
"传送门" 解题思路 字符串$a$在$b$中出现次数，一定后缀自动机了。对文本串$s$建一个后缀自动机，预处理出倍增数组和$right$集合。考虑统计答案，对于每个模式串，因为要求出所有同构，那么就先倍长这个串，然后扫的过程中要维护在后缀自动机上匹配了多少位$tmp$，当$tmp =len$时说明可 阅读全文
摘要：
"传送门" 解题思路 这个似乎和以前做过的一道题很像，只不过这个是求本质不同子串个数。肯定是先把广义$SAM$造出来，然后$dfs$时把子节点的信息合并到父节点上，看哪个只被一个串覆盖，$ans+=l_i l_{fa_i}$。这里我比较懒(sha)，合并信息直接暴力扔了个$set$启发式合并上去的， 阅读全文
摘要：
状态差得一批。。 T1 "传送门" 解题思路 考试时想写$60$写挂。正解就是用堆把洗衣服的和晾衣服的贪心选一遍，求出每个衣服的最短时间，然后合并时就拿最大的和最小的，次大的和次小的依次合并取$max$。 代码 cpp include include include include include 阅读全文
摘要：
求不同子串个数 "LUOGU P2408" 解题思路 这个其实就是在后缀自动机上统计不同的路径条数，可以$dp$解决，$f[u]=\sum\limits_{v=son[u]} f[v]+1$，时间复杂度$O(n)$。突然发现这种太麻烦了。。直接枚举每个点，$ans=\sum l[i] l[fa[i] 阅读全文
该文被密码保护。 阅读全文
摘要：
"传送门" 解题思路 感觉这种题都是套路之类的？？首先把三个串并成一个，中间插入一些奇怪的字符，然后跑遍$SA$。考虑按照$height$分组计算，就是每个$height$只在最高位计算一次，然后求个后缀和，这个可以并查集来实现。具体就是记一个$sum[i][3]$表示第$i$个联通块中$0,1,2 阅读全文
摘要：
"传送门" 解题思路 首先发现可以把相邻的黑白棋子之间的距离看成一堆棋子，那么这个就可以抽象成$Nim$游戏每次可以取$d$堆这个游戏，而这个游戏的$SG$值为$x\%(d+1)$，那么题目其实就是求所有石子的异或和$\%d=0$的方案数。可以设$f[i][j]$表示二进制下前$i$位$\%d$都为 阅读全文
摘要：
"传送门" 解题思路 首先很好写出一个$O(ab)$的记搜，但发现这样无法处理$a=1$和$b=1$的情况，这两种情况需要特判。首先$a=1$的情况，就是如果当前选手让$a+1$必胜，那么他一定会给$a+1$，否则会给$b+1$，如果到$2^b n$时，说明谁动$a$谁输，就是平局了，这样的话可以模 阅读全文
摘要：
"传送门" 解题思路 用高斯消元对矩阵求逆，设$A B=C$，$C$为单位矩阵，则$B$为$A$的逆矩阵。做法是把$B$先设成单位矩阵，然后对$A$做高斯消元的过程，对$B$进行同样的操作，最后把$A$消成单位矩阵时，$B$就是其的逆矩阵。 代码 cpp include include includ 阅读全文
摘要：
"传送门" 解题思路 可以发现天兵不用管，答案的一个上界是$2 k$，就是天兵一个个换。刚开始写了个拆$6$点的网络流，调了半天发现自己假了。。说说正解，首先可以发现交换士兵其实就是种类的交换，那么可以对于每一个点算出它距离所有点的距离，距离就是最少换几次，这个可以$spfa$求出，之后发现这个很像 阅读全文