HDOJ 5763 Another Meaning
题意给两个字符串a和b,b有两义性,求a一共有多少种可能的意思。思路首先KMP预处理出所有b是a子串的末尾位置,然后基础dp就可以了。
如果i位置是子串末尾则dp[i] = dp[i-1] + dp[i-lenb] + 1否则直接转移。代码#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
原创
2016-10-26 00:30:49 ·
385 阅读 ·
0 评论