hdu5716专题

【hdu5716】带可选字符的多字符串匹配

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 有一个文本串,它的长度为m(1≤m≤2000000),现在想找出其中所有的符合特定模式的子串位置。 符合特定模式是指,该子串的长度为n(1≤n≤500),并且第i个字符需要在给定的字符