摘要:
题意 求本质不同子序列的数量。 "传送门" 思路 思路一:$dp[i] = \sum_{j=last[a[i]]}^{i 1} dp[j]$ $dp[i]$ 表示第 i 位数字作为子序列的最后一位的数量。 当$a[i]$ 未出现过时: $dp[i]$ 可从之前所有状态包括空串转移过来,即:$dp[i 阅读全文
摘要:
题意 给定一个只包含小写字母的字符串 S , 请你求出 S 的所有出现次数不为 1 的子串的出现次数乘上该子串长度的最大值。 "传送门" 思路 后缀自动机,parent树上dfs。 code 阅读全文