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) 编辑