随笔分类 - 字符串
摘要：题目大意：给一个字符串，假设长度为n，那么它就有n个后缀，求排名为i的字典序，并求出排序中相邻串的最长公共前缀。 题解：hash+二分（假设字符串从1开始） 如果将n个后缀字符串用sort排序，需要比较nlogn次，每次比较最差需要O(n),所以时间复杂度为O(n^2logn) 考虑将O(n)的比较
阅读全文
摘要：题目大意：n个字符串，求每个字符串的最长子回文串。 回文串：正着读和反着读是相同。 题解：二分最长回文串的长度，hash判断是否是回文串。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using
阅读全文
摘要：题目大意：字符串hash模板题 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define N 1000002 #define ull unsigned
阅读全文
摘要：题目大意：给N个串，问有无两个字符串有相同的循环同构串 题解： 方法一：hash+暴力判重 令每个字符的和与所有字符的积的和为字符串哈希值，相同同构串的哈希值一定相等。 然后哈希值相同串暴力判重。 方法二：两个字符串的循环同构则最小表示法相同。 #include<bits/stdc++.h> usi
阅读全文
摘要：一、最小表示法解决的问题：找到一个字符串的循环同构串中字典序最小的那个串。 二、字符串的循环同构： 比如长度为5字符串“abcde”，它的5个循环同构串有： abcde，bcdea，cdeab，deabc，eabcd；其中字典序最小的串为“abcde”。 三、求“abcde”的字典序最小的循环同构串
阅读全文
摘要：Eddy likes to play with string which is a sequence of characters. One day, Eddy has played with a string S for a long time and wonders how could make
阅读全文
摘要：A.同源 题目大意:gcd(a,b)=gcd(a,c)=gcd(b,c)=k,a+b+c=n,给出n,k，构造a,b,c(a,b,c!=k)。1<=n,k<=10^18 题解：思维+构造 因为gcd(a,b)=gcd(b,c)=gcd(a,c)=k.说明a,b,c都为k的倍数,设a=x*k,b=y*
阅读全文
摘要：Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Submit Status Description The little cat is so fa
阅读全文
摘要：2566. [51nod 1129] 字符串最大值 ★★ 输入文件：string_maxval.in 输出文件：string_maxval.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 一个字符串的前缀是指包含该字符第一个字母的连续子串，例如：abcd的所有前缀为a, ab
阅读全文
摘要：【题目描述】 法国作家乔治·佩雷克(Georges Perec，1936-1982)曾经写过一本书，《敏感字母》（La disparition），全篇没有一个字母‘e’。他是乌力波小组（Oulipo Group）的一员。下面是他书中的一段话： Tout avait Pair normal, mais
阅读全文
摘要：Power Strings Time Limit: 3000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Submit Status Description Given two strings a and b we define a*
阅读全文
摘要：传送门 A数学题统计 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define mod 1000000007 long long m,n; long long sum; int main() {
阅读全文
摘要：传送门 题目大意:求最短唯一前缀 题解:Trie树 把单词一个个插入，每个字母节点v[]++;然后输出时输出到v[]为1的点， v[]=1说明只有这个单词经过。 代码 :
阅读全文
摘要：传送门 题目大意：一个单词对应另一个单词 翻译一段文字 题解：stl map走一波 代码：
阅读全文
摘要：传送门 题目大意：求最长回文串 题解：Manacher 代码：
阅读全文
摘要：传送门 题目大意：输出字符串所有前缀的循环节个数，下标从1开始，i 和1-i循环节的个数 题解：网上摘得 KMP最小循环节、循环周期： 定理：假设S的长度为len，则S存在最小循环节，循环节的长度L为len-next[len]，子串为S[0…len-next[len]-1]。 （1）如果len可以被
阅读全文
摘要：传送门 题目大意：b在a第一次出现的位置 题解：KMP 代码：
阅读全文
摘要：下面的代码windows下是A的...洛谷A不了....占个坑。
阅读全文
摘要：题解：字符串模拟 坑点： 1) 0/-1=-0. 这是因为（来自洛谷讨论区某大犇） double下存储的数字会有精度误差，比如0可能被存成0.000000000...01然而如果你乘上或者除以一个负数，可能就变成了-0.000000000...01然后因为浮点数是先判定符号再计算数值，就出现了负0这
阅读全文
摘要：题目描述 设有 nnn 个正整数 (n≤20)(n≤20)(n≤20) ，将它们联接成一排， 组成一个最大的多位整数。 例如： n=3 时， 3个整数 13, 312 , 343 联接成的最大整数为： 34331213 又如： n=4 时， 4个整数 7 , 13, 4, 246 联接成的最大整数为
阅读全文
浙公网安备 33010602011771号