usaco 2.3 prefix

由前往后面扫S字符串
dp[i+prim[j].size()-1 ] = dp[i-1] + prim[j].size()
(prim[j]与s.substr(i,i+prim[j].size() 匹配))
加上一个限制条件dp[i-1]!=0,则可以保证可以与前缀连接起来