hunxuewangzi

摘要： 题目链接 题目思路 设$dp[i]$表示以$i$开头的答案 首先预处理如果$i$作为区间开头，那么他的右端点最近可以到哪里 那么$s[i]$可以选也可以不选 若不选$dp[i]+=dp[i-1]$ 若选$dp[i]+=suf[r[i]+1]+d1-r[i]+1(d1代表匹配串的长度)$ 不选$s[i 阅读全文