字符串拼接

考慮 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][

>>阅读原文<<