StrideTG的博客

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description 有一个文本串，它的长度为m(1≤m≤2000000)，现在想找出其中所有的符合特定模式的子串位置。 符合特定模式是指，该子串的长度为n(1≤n≤500)，并且第i个...

内存限制：256 MiB 时间限制：1000 ms问题描述 输入格式 输出格式 样例输入 16 6 GCTACT GATCCT 1样例输出 1A AC ACT ATC CC CCT CTG GA GAC GACT GAT GC GCC GCCT GCT GT GTC GT...

时间限制 : 1000 MS 空间限制 : 131072 KB问题描述 Chandra 是一个魔法天才。 从一岁时接受火之教会洗礼之后，Chandra 就显示出对火元素无与伦比的亲和力，轻而易举地学会种种晦涩难解的法术。这也多亏 Chandra有着常人难以企及的语言天赋，让她能轻松流利地说出咒语中那些极其拗口的魔法词汇。 直到十四岁，开始学习威力强大的禁...

Time Limit: 10 Sec Memory Limit: 128 MBDescription 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。 输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。Input...

时间限制 : 1000 MS 空间限制 : 265536 KB问题描述 在虐各种最长公共子串、子序列的题虐的不耐烦了之后，你决定反其道而行之。 一个串的“子串”指的是它的连续的一段，例如bcd是abcdef的子串，但bde不是。 一个串的“子序列”指的是它的可以不连续的一段，例如bde是abcdef的子串，但bdd不是。 下面，给两个小写字母串A，B，...

时间限制 : 3000 MS 空间限制 : 64 MB 样例输入3 10 AT TT AAAAA 3 10 ATT TT AAAAA样例输出No Yes 题解这道题的官方数据相当水，有80%的数据的L都小于等于10…… AC自动机板题。把AC自动机看成一张有向图，在上面跑深搜，当深度不小于L或出现环时...

内存限制：256 MiB 时间限制：1000 ms题目描述 JYY 有两个长度均为 N 的字符串 A 和 B。 一个「扭动字符串」S(i,j,k)S(i,j,k)S(i,j,k) 由 A 中的第 i 个字符到第 j 个字符组成的子串与 B 中的第 j个字符到第 k 个字符组成的子串拼接而成。 比如，若 A=’XYZ’，B=’UVW’，则扭动字符串S(1,2,3)=S(...

时间限制 : 3000 MS 空间限制 : 565536 KB问题描述 Orez很喜欢搜集一些神秘的数据，并经常把它们排成一个矩阵进行研究。最近，Orez又得到了一些数据，并已经把它们排成了一个n行m列的矩阵。通过观察，Orez发现这些数据蕴涵了一个奇特的数，就是矩阵中上下对称且左右对称的正方形子矩阵的个数。 Orez自然很想知道这个数是多少，可是矩阵太大，无法去...