摘要: 注明:参考文献《信息学奥赛一本通》 "my name is the porter of nature" 介绍 KMP算法是用于字符串匹配问题的,它利用一种巧妙而又不失逻辑的方法去减少算法的时间复杂度,在处 理较多数据匹配时或者数据范围大的时候用处极大(反正我是五体投地),也就是如果问主串是否包含子 阅读全文
posted @ 2020-07-15 21:54 愚者123 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 快读 inline long read(){ long x=0,t=1; char ch=getchar(); while(ch<'0' || ch>'9'){ if(ch='-') t=-1; ch=getchar(); } while(ch>='0' && ch<='9'){ x=(x<<1)+ 阅读全文
posted @ 2020-07-15 19:13 愚者123 阅读(101) 评论(0) 推荐(0) 编辑