maze_illusion的博客

题目链接题意：给两个整数m，l和一个字符串s。求字符串中有多少子串符合长为m*l，且将子串均分成m串任意两串皆不相同。思路：字符串HASH。先对字符串s进行HASH处理。遍历初始下标[1,l]，每次取长为l的串，取其HASH值用map保存维护。当要取第m+1个串时将第1串踢出map存入第m+1个串，每次操作过后看看是不是map.size()==m是就+1。C++代码：#include<bit...

题目链接题意：有很多条魔咒，咒语对应效果，效果对应咒语。现在给你一条咒语或者效果，输出其对应的效果或者咒语。如果不存在则输出what?思路： 将咒语和效果进行读入并HASH成数值以咒语对应效果HASH值和效果对应咒语HASH值打包成结构体，并进行排序。询问将字符串转成HASH值后进行二分即可。C++代码：#include<bits/stdc++.h> using namespace s...

题目链接题意：给定n个字符串和一个字符串S有m次查询，查询分两种：Q L R 询问[L,R]区间所形成的子串是不是n个字符串中的一个，是输出YES，否则输出NOC X Y 将位置X上的字符修改成Y思路：将n个字符串HASH处理后进行排序，将字符串以线段树方式进行处理Q L R操作：将[L,R]区间所形成的子串的HASH值得出，在n个字符串所形成的数组中进行二分C X Y操作：线段树更新操作C++代...

题目链接题意：给一个长度为n的字符串，有q次询问。每次询问查询给定区间[l1,r1]和[l2,r2]的字符串是否相等。是输出YES，否则输出NO。思路：字符串HASH。C++代码：#include<bits/stdc++.h> using namespace std; typedef unsigned long long ull; const int maxn = 1000010; c...