HDU - 5863 - cjj's string game (递推)
题目连接: HDU - 5863 - cjj’s string game设 SS 为到当前长度时,所有出现过长度为 mm 的子串,之后字母都相异的情况数量之和。dp1[i]dp_1[i] 为相同后缀长度为 ii 且之前从未出现过长度为 mm 的子串情况数量。dp2[i]dp_2[i] 为相同后缀长度为 ii 且之前出现过长度为 mm 的字符串的数量。进行计数转移就行。#include<bits/st
原创
2017-08-05 21:53:02 ·
324 阅读 ·
1 评论