cy41的博客

本文介绍两种做法，一、manacher算法；二、hash算法加二分(学自《算法竞赛进阶指南》-李煜东著)。一、我不会啊。。没学，记了个板子：#include<cstdio>#include<cstring>#include<iostream>using namespace std;const int maxn=110005;char s[ma...

我一度怀疑是自己的算法的问题，后来发现是哈希的模数没取好，我取了13332就过了，尼玛简直有病病，以后哈希过不掉的题多来几次哈希。题目链接：E. Check Transcription题意：给定一个01字符串，以及一个字母字符串。0代表一种字符串，1代表一种字符串，问你01串构成字母字符串有多少种方案。题目保证0至少有一个，1至少有一个。而且0,1表示的串不能相同，且不能为空串。01串...