WayJasy的博客

https://vjudge.net/contest/302355#problem/C 二分+后缀数组 #include<iostream> #include<algorithm> #include<cstdio> #include<stdio.h> #include<string.h> #include<queue> #in...

http://poj.org/problem?id=3581 （脑袋都要WA炸） 题意：将一串数字分成3段，段内可以将数字逆序，分段后求字典序最小,题目保证第一个数字最大题意：将一串数字分成3段，段内可以将数字逆序，分段后求字典序最小,题目保证第一个数字最大题意：将一串数字分成3段，段内可以将数字逆序，分段后求字典序最小,题目保证第一个数字最大 题解：首先没给出数据范围，先进行离散化。。离散化后最...

You may have wondered why most extraterrestrial life forms resemble humans, differing by superficial traits such as height, colour, wrinkles, ears, eyebrows and the like. A few bear no human resemblan...

#include<iostream> #include<algorithm> #include<cstdio> #include<stdio.h> #include<string.h> #include<queue> #include<cmath> #include<map> #include<s...

求一个字符串的不同子串个数。 后缀数组求出sa和height 每一个后缀sa[i]贡献n+1−sa[i]个前缀，减去height[i]就是和前一个后缀相同的前缀个数，累加就是答案每一个后缀sa[i]贡献n+1-sa[i]个前缀，减去height[i]就是和前一个后缀相同的前缀个数，累加就是答案每一个后缀sa[i]贡献n+1−sa[i]个前缀，减去height[i]就是和前一个后缀相同的前缀个数，累...

传送门 用SA处理出S#rev(S)的不同子串个数P,减去包含了#的子串个数，这样非回文串的个数就被计算了两遍，而回文串个数只计算了一遍，因此再用PAM处理出S的本质不同的回文子串个数Q，答案就是(P+Q)/2 #include<iostream> #include<algorithm> #include<cstdio> #include<stdio.h&...