会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yyjxx2010xyu
博客园
首页
新随笔
联系
管理
订阅
2016年11月2日
NOIP 考前 KMP练习
摘要: BZOJ 1461 && BZOJ 1729 KMP+BIT 一看就是字符串匹配但是不同的是要按照每个字符的排名情况。 首先对于数字x的排名,那么要判断x前小于x的数的个数,和x前小于等于x的数的个数,这两个都相等才相等。因为会有数字会有重复的. 然后可以先预处理出字串的每个数字的排名,这样就不需要
阅读全文
posted @ 2016-11-02 14:13 yyjxx2010xyu
阅读(245)
评论(0)
推荐(0)
编辑