Helinshan的博客

题目：Tunnel Warfarevjudge提交链接题意：——n和村庄，每个村庄都有一个隧道，除了两端的两个村庄外，每个村庄都与相邻的两个村庄直接相连。输入：n和m，分别代表有n个村庄，m个操作。接下来m行：D x代表村庄x被破坏。Q x代表与村庄x直接或者间接相连的个数(算上自己)。R表示恢复上次被破坏的村庄的隧道。题解：先考虑暴力，当询问一个村庄时，可以暴力向左找第一个被摧毁的点，再暴力向右寻找第一个被摧毁的点，两点之间的距离减1就是答案，直接暴力肯定超时。用线段树来维护

题目： Starsvjudge提交链接题意：——给出一个n，代表下面有n个星星的坐标，星星按Y坐标的升序排列，Y坐标相等的星星按X坐标的升序排列。现在需要对每一颗星星进行能级判断。一个星星的偏左偏下（算边界，不算自己）有几个星星，该星星的能级就为几。输出n行，能级为0，1，2…的个数。题解：给出的数据上y已经是从小到大排序了，所以弃y留x这一题相当于求每个数(x)的逆序数，但不能用归并排序来写，归并排序只能求整个序列的逆序数之和，不能求单个数的逆序数。暴力思维：开一个数组把x存起来嘛，然后枚

题目描述提交链接给定若干字符串（这些字符串总长<=4*10^5），在每个字符串中求出所有既是前缀又是后缀的子串长度。例如：ababcababababcabab，既是前缀又是后缀的：ab，abab，ababcabab，ababcababababcabab。输入格式输入若干行，每行一个字符串。输出格式对于每个字符串，输出一行，包含若干个递增的整数，表示所有既是前缀又是后缀的子串长度。样例输入ababcababababcababaaaaa样例输出2 4 9 181 2 3 4 5

题目链接给定一个字符串 A 和一个字符串 B，求 B 在 A 中的出现次数。A 中不同位置出现的 B 可重叠。Input输入共两行，分别是字符串 A 和字符串 B。Output输出一个整数，表示 B 在 A 中的出现次数。Sample InputzyzyzyzzyzSample Output3HINT1≤A,B 的长度 ≤10e6 ，A 、B 仅包含大小写字母。分析：**字符串问题：一般有哈希和Kmp两种做法**字符串Hash（哈希）： 所求的问题：求字符