TheOnlyMan

分类

题解(10)

/ 注册

全部文章（共1篇）

题解 | #团结就是力量#

楼上已经提到了字符串同构，我这里也有个好玩的解法。就是对原始串求哈希值，然后对这串字符串直接滚动，可以知道求解所有字符串的同构字符串的哈希值的复杂度为。为字符串长度。其中因为存在对大数进行存储的map,总的求所有字符串归属集合的复杂度为。当然你也可以弄个小点的模数，然后限定在数组可达的范围内就...

哈希 tarjan

2021-09-01

0 681