菜鸡aaa

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #字串比较#

暴力做法：切割出s1的[l1,r1]子串，再切割出s2的[l2,r2]子串，比较两个子串的字典序优化利用字符串哈希，可以在o(1)复杂度判断某两个子串是否相等。二分出第一个不匹配的字母代码如下： #include<bits/stdc++.h> #define ull u...

字符串哈希表

2024-03-22

1 234