2017年10月3日
BZOJ1729: [Usaco2005 dec]Cow Patterns 牛的模式匹配
摘要： n<=1e5个数字，给m<=25000个数字做模板串，给的数字都<=25，求n个数中有多少个子串满足这样的与模板串匹配：长度与模板串相同，且子串中第一、二、三、……个数字在该子串中的排名和模板串中第一、二、三、……个数字在模板串中的排名相同，如：1 4 4 2和4 6 6 5匹配。 两串匹配--KM 阅读全文
posted @ 2017-10-03 12:00 Blue233333 阅读(402) 评论(0) 推荐(0) 编辑