摘要: y总总结的常用stl用法,在这mark一下,以后不会过来查~ vector, 变长数组,倍增的思想 size() 返回元素个数 empty() 返回是否为空 clear() 清空 front()/back() push_back()/pop_back() begin()/end() [] 支持比较运 阅读全文
posted @ 2022-01-23 21:36 秋月桐 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 字符串哈希 作用:快速查询子串,极快地比较两个字符串,以及还有其他用途。(比kmp泛用性更广) 原理:1. 将字符串的前缀和字符串数组想办法转换成数字; ​ 2.前缀和字符串数组转换为数字的方式,p进制转化十进制(秦九邵),“1234” > 1p0+2p1+3p^2+..... ​ 在这里使用ASC 阅读全文
posted @ 2022-01-23 11:20 秋月桐 阅读(110) 评论(0) 推荐(0) 编辑