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

>>阅读原文<<