qq_43141496的博客

题目大意：给一个字符串s，计算从下标1开始一直到字符串末的子串 与 原串s的最长公共前缀lcp（如果子串的长度与lcp不相同，则需要额外的+1）。exkmp的板子题，很无聊。#include<bits/stdc++.h>using namespace std;const int maxn=1e6+100;char s[maxn];int Next[maxn];void ...

大致题意：给一个多边形，判断这个多边形的对称轴有多少条。把多边形的边和角字符化，然后用马拉车算法或者KMP算法判断字符串中有多少个回文。字符化这个操作是有点秀的。en，有点秀。最后，代码：#include<bits/stdc++.h>using namespace std;const int maxn=1e5+100;long long int s[maxn*4...

大致题意：给一个字符串，然后不断得把第一位的字符放到最后一位构成新的字符串，判断可以构成的字符串中有多少种不同的字符串比原字符串小、相等或者大。很基本的思路就是把字符串扩长，由字符串S变成SS，然后跑exkmp，用exkmp处理出SS的每一个后缀与SS本身的最长公共前缀LCP。然后就变成了判断每个后缀和原串不同位置的大小了，怎么去重？？可以知道，S的循环节长度之后，再判断的那些串都是重复的了。怎么...

大致题意：在第一个字符串str1中找一个最长的子序列，要求这个子序列的字典序严格大于第二个字符串。题解上面说的是维护一下以当前位置的字符结尾的 满足的子序列 的最长长度，感觉说起来好奇怪。反正不知道因为什么原因，在比赛的时候就是没有想到这种写法，但是看完题的第一眼，直觉告诉我应该用线段树。所以二话不说上手写一发，然后wa了。。最后手写了几组数据，把细节处理了就A了。主要是这两组数据aaaaa ...

大致题意：给一个主串S，再给Q个字符串str，判断每个str在Q中的出现次数，这里的str出现的条件是：只要求最前面和最后面的字符必须与S中相同，中间的字符可以打乱顺序。比如abcbd 和abbcd可以看成是相同的。很明显的哈希，最朴素的想法，先对S哈希一次，再对每次的str哈希，最后去S中计算出现了多少次。对于每个str，要花费的时间复杂度是O(n)，str的个数是20000，肯定超时。。。...

大致题意：给一个大数num，要求找一个存在着长度为L的循环的数ans，并且要求ans严格大于num。解释一下循环，比如数"123123"，就可以看出长度为3的循环。注：9999可以循环长度可以看成是1，也可以看成2，还可以看成4。其实这个不重要，只是我一直wa的时候开始怀疑这个了。。。。因为这道题有一点点细节的地方没有考虑到，所以就一直wa，一直wa。。所以写篇博客记录一下自己是如何犯蠢的。...

大致题意：给一个字符串str，再给n次操作，其中1操作是改变str中pos位置的字符，2操作是查询 [l,r] 中字符串s出现的次数。第一次用bitset，感觉真是个好东西。真好用。洛谷上面有人写了题解，但是没有写的很具体，所以从来没写过bitset的我就只能一直猜他代码的意思，花了一点时间才搞懂了bitset，其实就是先暴力统计每种字符的位置，然后再用一个temp（bitset类型）去统计每...