摘要：题目：https://codeforc.es/contest/1200/problem/E 题意：给你n个单词，你需要把他合成成一个句子，相邻的两个单词，相邻部分相同的话可以把其中一个的删掉 思路：因为这个串总共加起来<=1e6 ，所以我们能接受O(n)每个字母的复杂度，我们直接遍历求出每个前缀后缀 阅读全文

摘要：阿轩在纸上写了两个字符串，分别记为A和B。 利用在数据结构与算法课上学到的知识，他很容易地求出了“字符串A从任意位置开始的后缀子串”与“字符串B”匹配的长度。 不过阿轩是一个勤学好问的同学，他向你提出了Q个问题： 在每个问题中，他给定你一个整数x，请你告诉他有多少个位置，满足“字符串A从该位置开始的 阅读全文

摘要：一些主要城市拥有树形的地铁系统，即在任何一对车站之间，有且只有一种方式可以乘坐地铁。 此外，这些城市大多数都有一个中央车站。 想象一下，你是一名在拥有树形地铁系统的城市游玩的游客，你想探索该城市完整的地铁线路。 你从中央车站出发，随机选择一条地铁线，然后乘坐地铁行进。 每次到达一个车站，你都将选择一 阅读全文

摘要：给定一个M行N列的01矩阵（只包含数字0或1的矩阵），再执行Q次询问，每次询问给出一个A行B列的01矩阵，求该矩阵是否在原矩阵中出现过。 输入格式 第一行四个整数M,N,A,B。 接下来一个M行N列的01矩阵，数字之间没有空格。 接下来一个整数Q。 接下来Q个A行B列的01矩阵，数字之间没有空格。 阅读全文

摘要：如果一个字符串正着读和倒着读是一样的，则称它是回文的。 给定一个长度为N的字符串S，求他的最长回文子串的长度是多少。 输入格式 输入将包含最多30个测试用例，每个测试用例占一行，以最多1000000个小写字符的形式给出。 输入以一个以字符串“END”（不包括引号）开头的行表示输入终止。 输出格式 对 阅读全文

摘要：很久很久以前，森林里住着一群兔子。 有一天，兔子们想要研究自己的 DNA 序列。 我们首先选取一个好长好长的 DNA 序列（小兔子是外星生物，DNA 序列可能包含 26 个小写英文字母）。 然后我们每次选择两个区间，询问如果用两个区间里的 DNA 序列分别生产出来两只兔子，这两个兔子是否一模一样。 阅读全文