Bzoj 1729 [Usaco2005 dec] Cow Patterns 牛的模式匹配
原题网址:http://www.lydsy.com/JudgeOnline/problem.php?id=1729
http://poj.org/problem?id=3167
这题类似kmp,但匹配的时候不是直接的关键字匹配,而是排名的匹配,在kmp的基础上,每次比较相同或不同不是直接的关键字比较,而是用树状数组统计小于当前数和等于当前数的数量,如果对应相同,即排名相同。const
MX=
原创
2016-10-11 19:57:11 ·
856 阅读 ·
0 评论