【题解】「CQOI2014」通配符匹配https://www.luogu.com.cn/problem/P3167令\(s\)为模式串，\(t\)为文本串。首先有一个显然的的dp是，\(f_{i,j}\)表示模式串的前\(i\)个和文本串的前\(j\)个是否匹配。显然\(O(n^2)\)是过不了的。Motivation:注意到题目限定了通配符

题意给定一张无向图。其中某些边只能走\(2\)次。你要从\(a_1\)走到\(a_2\)\(a_n\)次，\(b_1\)走到\(b_2\)\(b_n\)次。问是否能实现。Sol不难想到连边跑网络流。但是，只能走\(2\)次的限制无法满足。注意到是无向图，所以我们交换其中一个起点终点。不难发现这样过

[CQOI2014]通配符匹配题目描述几乎所有操作系统的命令行界面(CLI)中都支持文件名的通配符匹配以方便用户。最常见的通配符有两个，一个是星号(”“')，可以匹配0个及以上的任意字符：另一个是问号(”？“)，可以匹配恰好一个任意字符。现在需要你编写一个程序，对于给定的文件名列表和一个包

想了两种做法，第一种拿到了10分的好成绩。而第二种做法不用前缀和，而且还跑的飞快。目前最优解第三尝试卡进最优解未果。不得不说这是一道好题，做完对KMP有了更深的理解

好久没有做过字符串哈希的题，没想到竟然调了这么久。首先我们可以母串根据？或者星号分为几段，这里有一个小技巧，可以给母串前面加一个？后面加一个a，然后在要匹配的串前后各加一

题目链接题意：给定 (n+1)(m+1)(n+1)(m+1) 个点的网格图，任意投三个点，求三角形的个数。首先，不考虑三点共线的情况，方案数可以很轻松的得出来。在 (n+1)(m+1)(n+1)(m+1)