ehdhg13455的博客

题解：字符串hash，实测rabinkarp 算法比直接求hash值要慢1 直接求 （27ms）#include <bits/stdc++.h>using namespace std;typedef long long LL;typedef int lint;const lint maxn = 100000 + 5;char str1[maxn],str2[max...

题意：题意：给你n个字符串，你必须按照输入顺序在每个字符串里取一个后缀子串，然后拼接起来，使得其字典序最小，并输出拼接后的字符串。思路：字符串hash比较两个串的字典序的大小。ss[i-1] += ss[i].substr( pos,len-pos+1 );.substr( int pos,int len ) 返回从pos开始长度为len的字符串。#include <b...

icpc2017沈阳判断两个字符串的字典序大小，通过2017icpc青岛站的suffix那题，我学会了这种方法。不过这题无法直接二分长度，可以通过倍增来进行预处理。通过这题，我对倍增有了新的认识。ne[x][0]是x走一步，不包含x。还有很重要一点hash的base不可以取26,10这种东西，一定需要大质数才行。这题取11会wa#include <bits/stdc++.h...