CodeForces - 1183E（dp）

題目連接：https://vjudge.net/contest/349486#problem/Cc++   思路：spa 若是字符串沒有重複字符，dp(i,j) = dp(i-1,j-1) + dp(i,j-1).net dp(i,j)表示長度爲i，以j字符結尾的字符串的個數。code 考慮重複的狀況，若是重複，減去以前i-1長度串中ss[j]的影響dp(i,j) -= dp(i-1,pre(ss

>>阅读原文<<