会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
RawFisher
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告