| | | | |

2019年10月30日

摘要：题目地址基本思想： hash[i]=hash[i-1]*base+s[i].（base：选定的质数，如101,171等）本质：前缀积. 对于一个范围l~r，可以利用hash[r]-hash[l]*tmp[r-l+1]获取.（tmp：base的前缀积）掌握技巧：手动模拟. 阅读全文

posted @ 2019-10-30 15:46 Object_S 阅读(132) 评论(0) 推荐(0) 编辑

摘要：题目地址注意点： map直接用[]访问即可. 阅读全文

posted @ 2019-10-30 15:38 Object_S 阅读(149) 评论(0) 推荐(0) 编辑