会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Xs酱~
AFO for a long time,但是偶尔还是会回来的!
博客园
首页
新随笔
联系
管理
订阅
2014年11月5日
BZOJ1461 字符串的匹配
摘要: 什么字符串。。。明明是两个数列。。。分类上来讲,还是一道很好的noip题。。。(雾)首先,kmp会不会?(答:会!)其次,树状数组求顺序对会不会?(再答:会!)讲完了!>. 可以匹配这一位于是就想到了以这一位为末位的当前已匹配区间内的动态顺序对的数目,而求这个东西是O(n * log n)的故总复杂...
阅读全文
posted @ 2014-11-05 20:49 Xs酱~
阅读(619)
评论(1)
推荐(0)
编辑
公告