liangzihao1的博客

题目描述读入一个长度为 n n 的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 1 1 到 n n 。输入输出格式输入格式： 一行一个长度为 n n 的仅包含大小写英文字母或数字的字符串。输出格式： 一行，共n个整数，表示答案。输入输出样例输入样例#1： ababa ...

题目描述给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。输入输出格式输入格式： 两行，两个字符串s1，s2s1，s2s_1，s_2，长度分别为n1，n2n1，n2n_1，n_2。 1<=n1,n2<=2000001<=n1,n2<=2000001nnn长度的相同串，必有一个n−1n−...

题目描述如果一个字符串可以被拆分为 AABBAABBAABB 的形式，其中 AAA 和 BBB 是任意非空字符串，则我们称该字符串的这种拆分是优秀的。例如，对于字符串 aabaabaaaabaabaaaabaabaa，如果令 A=aabA=aabA=aab，B=aB=aB=a，我们就找到了这个字符串拆分成 AABBAABBAABB 的一种方式。一个字符串可能没有优秀的拆分，也可能存在不...

题目描述 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。 例如‘JSOI07’，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按照字符串的大小排序： 07JSOI 7JSOI0 I07JSO JSOI07 OI07...

题目描述佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为n的字符串s，和m个问题。佳媛姐姐必须正确回答这m个问题，才能打开箱子拿到礼物，升职加薪，出任CEO，嫁给高富帅，走上人生巅峰。每个问题均有a,b,c,d四个参数，问你子串s[a…b]的所有子串和s[c…d]的最长公共前缀的长度的最大值是多少？佳媛姐姐并不擅长做这样的问题，所以她向...

题目大意：给出一个长度为nnn的字符串AAA和一个长度为mmm的字符串BBB。询问是否能从AAA中取出不多于kkk段，使得这些段按原来顺序拼接可以变成字符串BBB。多组数据。m≤n≤105m≤n≤10^5m≤n≤105，k≤100k≤100k≤100，T≤10T≤10T≤10分析：我们设f[i][j]f[i][j]f[i][j]表示用AAA的前iii个字符，取出jjj段，可以拼出的BBB的...

题目大意：给定两个串AAA和BBB。如果AAA的一个子串与BBB相差不超过333个字符，那么就是合法的。求合法子串数。lenA,lenB≤105len_{A},len_B≤10^5lenA​,lenB​≤105分析：考虑从AAA串的第iii为匹配，找到一个最长的前缀与BBB匹配，然后跳过这一位，继续匹配下去。如果跳过字符超过333个，就是不合法的。可以把BBB串加入到AAA串后面跑后...

题目：https://www.luogu.org/problemnew/show/P5284分析：考虑怎样构造一个合法串。我们从每一个AAA类串向他支配的BBB类串连边，BBB类串向以他为前缀的AAA类串连边，形成一个有向图。每一个AAA类串权值设为他的lenlenlen，BBB类串设为0。那么一条路径的权值和就是某个合法串的长度。显然相当于求图最长链，存在环则解无限大，不然可以拓扑排序求...