Felix-Lee的博客

DescriptionInputSample Input4 5 ab abc zabc abcd zabcd 4 you lovinyou aboutlovinyou allaboutlovinyou 5 de def abcd abcde abcdef 3 a ba cccOutputSample Output4 -1 4 3Data Constra

SPOJ 1811. POJ 2774 . 最大公共子串 Description给出两个字符串 a，b ，求 a 和 b 的最大公共子串，字符串长度为 500000。Solution可以用后缀数组做，将两个字符串接起来，中间用特殊的分隔符相连。求出 Height 数组之后，就可以利用 Height 数组的性质进行计算了！对于一个 ii ，如果 sa[i]sa[i] 和 sa[i−1]sa[i-1] 的位置分

2682. 【WC2012选拔12.17】最长双回文串 Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。　　输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。Input 一行由小写英文字母组成的字符串S。Output 一行一个

Description Input第一行：包含一个整数N。第二行：包含一个长度为N的字符串，字符串中只包含小写字母。第三行：包含一个长度为N的字符串，字符串中只包含小写字母。Output输出答案只包含一个数字L，表示圆环最大可能有的格子数。Sample Input输入1：5abcdxcdabz输入2：4abcdcdabSam

DescriptionInputOutputSample Input*abc?e**e3 abceeppabcqexeabcdefgeeSample OutputNOYESYESData ConstraintSolution由于通配符个数不超过10，考虑DP。设包含通配符的串为 SS ，要匹配的没有通配符的

DescriptionInput输入一行，小写字母组成的字符串，代表项链上珍珠的颜色，可能从项链的任意位置开始。Output输出一行，拼接后对称的新项链最长长度。Sample InputSample OutputData ConstraintSolution先贴一个 Twilight 大神的 Solution ：

Description InputOutputSample Input5 he she her hers his hershe 0.30 5Sample Output0.163 0.031 0.031 0.031 0.002Hint出现的次数分别为： 2 1 1 1 0 由概率的知识可以得到输出 he

Hdu 3613 . Best Reward Problem DescriptionAfter an uphill battle, General Li won a great victory. Now the head of state decide to reward him with honor and treasures for his gr

Hdu 4333 . Revolving Digits Problem DescriptionOne day Silence is interested in revolving the digits of a positive integer. In the revolving operation, he can put several last digits to the fro

JZOJ 4673. 4504. 5635. 【NOI2018模拟4.7】LCS DescriptionInputOutputSample Input【样例输入1】3 3 aaa【样例输入2】3 3 aab【样例输入3】1 2 a【样例输入4】10 9 abacadefghSample Output【样例输出1】6【样例输出2】11【样例输出3】

简介在字符串的题目中，有时会遇上 回文串 这样一个名词顾名思义，回文串 就是 正读和反读都一样的字符串而 最长回文子串 ，就是在一个字符串的所有子串中，是回文串且长度最长的那个求最长回文子串最普通的方法是 O(N2)O(N^2) ，即枚举一个点往两边扩展但是在有些题目中，N 却十分的大那么我们就要用到 时间空间复杂度都是 O(N)O(N) 的 Manecher 算法用法在处理回文串时

hdu 2222.Keywords Search Problem DescriptionIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wants to bring this feature to his image

Description我走在每天必须面对的分岔路/我怀念过去单纯美好的小幸福/爱总是让人哭/让人觉得不满足/天空很大却看不清楚/好孤独/天黑的时候/我又想起那首歌/突然期待下起安静的雨/原来外婆的道理早就唱给我听/下起雨/也要勇敢前行/我相信/一切都会平息/我现在好想回家去/天黑黑/欲落雨/天黑黑/黑黑 当整个世界陷入黑暗的时候，身为光明之神的Zyh想要用自己的若干个能量源和若干个集流器将这些能量

Problem Description给出一个只由小写英文字符 a,b,c...y,za,b,c...y,z 组成的字符串 S ,求 S 中最长回文串的长度. 回文就是正反读都是一样的字符串,如 aba,abbaaba, abba 等Input输入有多组 case ,不超过 120 组,每组输入为一行小写英文字符 a,b,c...y,za,b,c...y,z 组成的字符串 S 两组 case 之

Description小可可是学校图书馆的管理员，现在他接手了一个十分棘手的任务。 由于学校需要一些材料，校长需要在文章中检索一些信息。校长一共给了小可可N篇文章，每篇文章为一个字符串。现在，校长需要他找到这样的单词，它至少在这N篇文章中的M篇文章里出现过，且单词长度为L。可是，工作量十分庞大，但校长又急需小可可完成这项任务。 现在他向你求助，需要你编写程序完成这项艰巨的任务。Input第1行3

DescriptionInputOutputSample Input4 1 2 ab 2 4 ac 1 3 bc 3 1 4 a 3 4 b 3 2 abSample Output2 1 1Data ConstraintSoluiton这题是典型的可持久化 Trie 树！由于每一个读入的串长度不超过 10，所以 Trie 的深度也不会超过 10 。例如有一条边是 (u,v,s

JZOJ 4676. 【NOIP2016提高A组模拟7.21】模板串 Description科学家温斯顿从数据库中找到了一串相当长的字符串。 他正试图用一个模板串来重构这个字符串。 他可以将模板串复制多份，通过合适的方式拼接起来，使得最终的串与原串一致。 如果两个模板串互相覆盖，那么覆盖的部分必须完全一致。 原串的所有位置必须被覆盖到。 显然，原串本身就是一个模板串。但为了节省成本，他想找到

Description　　有一个文件被破坏了，可是值得庆幸的是，只是文件的顺序被打乱了。文件仅包含大小写的拉丁字母以及逗号，句号和叹号。为了尽快修复，请你找出有多少个至少出现两次的子串。 　　比如字符串abbabc，子串”a”，”b”,”ab”分别出现了2次，3次，2次。Input　　输入文件第一行包含一个整数n表示文件的长度。 　　第二行n个字符，表示被破坏的文件。Output　　输出一个数，

JZOJ 5397. 【NOIP2017提高A组模拟10.6】Biology DescriptionInputOutputSample Input5 5 zzj pri prime ime owaski 2 3 1 3 5 2 2 2 3 1 actri 3 1Data ConstraintHintzzj，prime，owaski三种基因片段的最长共有有效片段为空 pri，pri

JZOJ 5462. 【NOIP2017提高A组冲刺11.8】好文章 写英文字母组成。文章的一个子串指的是文章中的一段连续的字母，子串的长度就是这一段的字母个数。nodgd在文章中用了排比、对偶、前后照应之类的手法，所以就有很多个子串是相同或者相近的。为了向大家证明这是一篇好文章，nodgd决定给自己的文章进行评分。nodgd首先然后统计出文章中有多少个不

JZOJ 5474. 【NOIP2017提高组正式赛】时间复杂度 Description 小明正在学习一种新的编程语言 A++，刚学会循环语句的他激动地写了好多程序并给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序，于是你的机会来啦！下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。 A++语言的循环结构如下： 其中“ F i x y ”表示新建变量 i （变量 i

JZOJ 5603. 【NOI2018模拟3.27】Xjz Description给定字符串 S 和 T。 串A和串B匹配的定义改为：存在一个字符的映射，使得A应用这个映射之后等于B，且这个映射必须为一个排列。 A=121, B=313，当映射为{1->3, 2->1, 3->2}时A’=B,可以匹配 A=212, B=313，当映射为{1->1, 2->3, 3->2}时