2024年10月26日
字符串专题
摘要： hash 普通hash非常容易被卡，建议使用双哈希或者自然溢出哈希。（因为个人比较懒，所以喜欢写后者） 非常好用的是截取子串并比较。常用于dp辅助之类。 h[i]=h[i-1]*base+c[i]; p[i]=p[i-1]*base; if(h[j-1]-h[j-i-1]*p[i]!=h[i]) b 阅读全文
posted @ 2024-10-26 10:01 YYYmoon 阅读(12) 评论(0) 推荐(0) 编辑