2018年9月10日
关于字符串哈希一些模板和心得
摘要： 今天我们来谈谈字符串哈希在NOIP等算法竞赛方面的应用。 先来看一道例题 luogu3370，可以说是很水了。 我用了两种做法AC了它。 首先两种做法都用到了一个操作，就是用一个整数来表示一个字符串。这个操作很简单，设一个指数，如我设了131，那么我们就把字符串当成一个131进制数，然后换算成十进制 阅读全文
posted @ 2018-09-10 19:27 溡沭 阅读(846) 评论(0) 推荐(0) 编辑