随笔分类 -  字符串

摘要:AC自动机 阅读全文
posted @ 2020-10-25 10:47 Vocanda 阅读(250) 评论(2) 推荐(2)
摘要:题目描述 小黑正在研发一款全球定位软件,想用它来定位小白的坐标。具体来说,地球可以看做一个 \(X \times Y\) 的网格矩阵,横纵坐标范围分别是 \([0,X)\) 和 $ [0,Y)$ ,由于地球是球形结构,网格的上边界和下边界是相通的,左边界和右边界也是相通的。 现在小黑获得了 \(n\ 阅读全文
posted @ 2020-09-17 19:32 Vocanda 阅读(226) 评论(0) 推荐(1)
摘要:前言 终于开始学习新的东西了,总结一下字符串的一些知识。 NO.1 字符串哈希(Hash) 定义 即将一个字符串转化成一个整数,并保证字符串不同,得到的哈希值不同,这样就可以用来判断一个该字串是否重复出现过。 所以说$Hash$就是用来求字符串是否相同或者包含的。(包含关系就可以枚举区间,但是通常用 阅读全文
posted @ 2020-07-21 21:26 Vocanda 阅读(556) 评论(4) 推荐(4)