jzoj4886

JZOJ4886【NOIP2016提高A组集训第13场11.11】字符串

Description某日mhy12345在教同学们写helloworld，要求同学们用程序输出一个给定长度的字符串，然而发现有些人输出了一些“危险”的东西，所以mhy12345想知道对于任意长度n的小写字母字符串，不包含危险串的字符串个数DataConstraint对于10%的数据，|str|=1对于另30%的数据，n#include#include#include#include#define
dance_in_the_dark·2020-07-11 04:26

【jzoj4886】【字符串】【动态规划】【kmp】

题目大意对于任意长度n的小写字母字符串，不包含给定字符串个数。解题思路f[i][j]表示第i个字符，与给定串匹配了j位的方案数。预先用kmp预处理好填一个字符会匹配到哪里，dp转移即可。code#include#include#include#definemin(a,b)((a=k;i--)usingnamespacestd;intconstmaxn=1e4,maxl=100;intn,m,f[m
inklutcuah·2016-11-14 08:57
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他