2016年11月2日

摘要: BZOJ 1461 && BZOJ 1729 KMP+BIT 一看就是字符串匹配但是不同的是要按照每个字符的排名情况。 首先对于数字x的排名,那么要判断x前小于x的数的个数,和x前小于等于x的数的个数,这两个都相等才相等。因为会有数字会有重复的. 然后可以先预处理出字串的每个数字的排名,这样就不需要 阅读全文

posted @ 2016-11-02 14:13 yyjxx2010xyu 阅读(226) 评论(0) 推荐(0) 编辑