2018年7月13日
Codeforces Round #494 (Div. 3) F. Abbreviation
摘要： 题目大意 在一些字符串中找到几个（大于等于2个）不相交的区间，且这些区间都相等，即区间内字符串都相等。 解题思路 我们可以用递推的方式求出f[i][j]表示以i,j为结束，已经匹配了多长的字符串。 求出f之后，枚举区间，计算匹配次数，得出结果。 代码 c++ include using namesp 阅读全文
posted @ 2018-07-13 11:40 RawFisher 阅读(195) 评论(0) 推荐(0) 编辑