摘要：
[TOC] 题目链接 "传送门" 题意 问$s$串中所有本质不同的回文子串中有多少对回文子串满足$a$是$b$的子串。 思路 参考代码： "传送门" 本质不同的回文子串肯定是要用回文树的啦～ 在建好回文树后分别对根结点为$0,1$的子树进行$dfs$，处理出以每个结点为根结点的子树的大小$sz$(也 阅读全文
摘要：
[TOC] 题目链接 "传送门" 思路 十进制矩阵快速幂。 代码 阅读全文
摘要：
题目链接 "传送门" 题意 在一张$n\times m$的矩阵里面，你每次可以往左右和下三个方向移动(不能回到上一次所在的格子)，$1$表示这个位置是墙，$0$为空地。 现在有$q$次操作，操作一是将$(x,y)$这个位置的状态取反，操作二问你从$(1,x)$走到$(n,y)$的方案数。 思路 首先 阅读全文
摘要：
[TOC] 题目链接 "传送门" 题意 找第$k$小团。 思路 用$bitset$来标记每个结点与哪些结点直接有边，然后进行$bfs$，在判断新加入的点与现在有的点是否都有边则直接用$bitset$与一下即可，记得去重。 代码 cpp include include include include 阅读全文