摘要：
题意：给你n个字符串，和长度m，问你长度<=m的字符串中，包括这n个字符串的有多少个 解题思路：这题和poj2778差不多，但是那道题求的是不包含的，所有我们换个角度，求出所有的可能性减去不包括的就是了，但这道题有一个和那道题不一样的地方就是，他是<=长度len的所有，所有需要构造矩阵的时候加一列全 阅读全文
摘要：
A - Oulipo POJ - 3461 题意：给你两个串，问你第一个串在第二个串出现的次数 解题思路：模板题 代码 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> using namespace 阅读全文
摘要：
题意：给你一个长为m，宽为n的迷宫，问你从s开始，我们需要最小的花费堵住s，使得s不能到达迷宫的边界，只有字符a,b,c,d,...这样的点才能花费对应的钱将其堵住 解题思路：思考一下，裸的最小割，就是点权需要拆点，每个点拆成对应的两个点，能堵住的点拆为两个点，连条边边权为对应的花费，不能堵的点，连 阅读全文
摘要：
题意：给你一个数字字符串，问你本质不同的回文子串的和是多少 解题思路：用回文树直接可以把本质不同的回文子串都跑出来，然后分别遍历以奇树为节点和以偶数为节点的两颗回文树就行了 代码： 阅读全文