字符串拼接

考虑 dp，f[i][c] 表示考虑了字符串前 i 个字符，当前结尾为c 的合法⼦序列个数假设第 i+1 个字符为 t f[i+1][c]=f[i][c] f[i+1][t]=( sum(f[i][c])-f[i][t] ) + (f[i][t])=sum(f[i][c]) 其他的记⼀个 g[i]=sum(f[i][c]) 转移就是： f[i+1][t]=g[i] g[i+1]=g[i]f[i][

>>阅读原文<<