随笔分类 - 2-7 字符串 - 后缀数组
摘要：Description 如果一个字符串可以被拆分为 AABBAABB 的形式，其中 AA 和 BB 是任意非空字符串，则我们称该字符串的这种拆分是优秀的。例如，对于字符串 aabaabaa，如果令 A=aabA=aab，B=aB=a，我们就找到了这个字符串拆分成 AABBAABB 的一种方式。一个字
阅读全文
摘要：Description 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 Input 两行，两个字符串s1，s2，长度分别为n1，n2。1 define ui unsigned int define ll long long
阅读全文
摘要：Description .jpg) Input 一行，一个字符串S Output 一行，一个整数，表示所求值 Sample Input cacao Sample Output 54 HINT 2 define ui unsigned int define ll long long define db
阅读全文
摘要：题目背景 ZRQ 成功从坍塌的洞穴中逃了出来。终于，他看到了要研究的矿石。他想挑一些带回去完成任务。 题目来源： "Zhang_RQ" 哦对了ZRQ就他，嗯 题目描述 ZRQ 发现这里有 $N$ 块排成一排的矿石。 他用一个小写字母来表示每块矿石，他还发现每块矿石有一个重要度 $V_i$ ZRQ
阅读全文
摘要：Description 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。在大会的晚餐上，调酒师Rainbow调制了 n 杯鸡尾酒。这 n 杯鸡尾酒排成一行，其中第 i 杯酒 (1≤i≤n) 被贴上
阅读全文
摘要：Description a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓或名的子串，那么这个喵星人就必须答到。 然而，由
阅读全文
摘要：Description Sandy和Sue的热衷于收集干脆面中的卡片。然而，Sue收集卡片是因为卡片上漂亮的人物形象，而Sandy则是为了积攒卡片兑换超炫的人物模型。每一张卡片都由一些数字进行标记，第i张卡片的序列长度为Mi，要想兑换人物模型，首先必须要集够N张卡片，对于这N张卡片，如果他们都有一个
阅读全文
摘要：Given a string, we need to find the total number of its distinct substrings. Input T number of test cases. T define ui unsigned int define ll long lon
阅读全文
摘要：Description 农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John的牛奶按质量可以被赋予一个0到1000000之间的数。并且John记录了N(1 define ui unsig
阅读全文
摘要：题目背景 这是一道模板题。 题目描述 读入一个长度为 $n$ 的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 $1$ 到 $n$ 。 输入输出格式 输入格式： 一行一个长度为 nn 的仅包含大小写英文字
阅读全文
浙公网安备 33010602011771号