Mr.Edge

分类

题解(2)

/ 注册

全部文章（共2篇）

【题解】2019年广东工业大学腾讯杯新生程序设计竞赛（搬运讨论区）

（小小搬运工）【题解】2019年广东工业大学腾讯杯新生程序设计竞赛：https://www.nowcoder.com/discuss/352755

2020-10-15

0 612

《算法竞赛进阶指南》兔子与兔子

题意：判断两个子串是否相等我们通过书可以知道：已知hash(s+t), hash(s), 那么就可以O(1)求出hash(t). 公式：hash(t) = hash(s+t)-hash(s)*p^t.length 所以处理完前缀hash值后，就可以通过上述方法来判断任意两个子串是否相等. #inc...

2019-08-18

1 590