xiaoyu1_1的专栏

题意：给出N个不同单词和一个长字符串S。把这个字符串分解成若干个单词的连接（单词尅重复使用），问有多少种方法？ 分析：令d[i]表示从字符i开始的字符串的分解方案数，则d[i]=sum{d[i+len[x]] | 单词x是S[i...len]的前缀}; 详看《算法竞赛入门经典》---刘汝佳--Page 208.. #include #include #include

n个字符串，m个字符串询问，询问n个中，是否存在与该字符串长度相同，且只有一位不一样。 Tire树，dfs询问。 dfs(x,n,u,k) //x位，长度n，询问到的节点u，k个不一样的 #include #include #include #include #include #include #include #include #include #include #incl