字符串
关注
分享
扫一扫
文章平均质量分 79
字符串
ShadyPi
写写博客当笔记
展开
-
[NeetCode 150] Search for Word II
Trie + DFS原创 2024-10-27 08:31:11 · 1129 阅读 · 0 评论 -
[NeetCode 150] Longest Palindromic Substring
Manacher Algoritghm原创 2024-10-22 13:32:35 · 603 阅读 · 0 评论 -
[NeetCode 150] Subtree of a Binary Tree
KMP on Tree原创 2024-10-21 15:34:45 · 903 阅读 · 0 评论 -
[NeetCode 150] Duplicate Integer
Hash algorithm原创 2024-10-19 07:01:32 · 280 阅读 · 0 评论 -
[NeetCode150] String Encode and Decode
【代码】[NeetCode150] String Encode and Decode。原创 2024-07-11 00:36:02 · 636 阅读 · 0 评论 -
[2018.10.20 T3] 巧克力
暂无链接巧克力【问题描述】小 T 有NNN块巧克力，每块巧克力上都有一句话(由小写英文字母组成，不含标点)。现在每块巧克力都断成了若干截，更糟糕的是，有一些碎片丢失了，但是剩下的碎片之间的顺序是可以辨识的。形式化地，我们用一个只含小写字母和#\##的字符串来代表一块巧克力，其中#表示该位置断开了，可能缺失了一段字符，也可能没有。例如：如果我们用a#aa\#aa#a来表示一块巧克力，则原...原创 2018-10-24 20:31:18 · 390 阅读 · 0 评论 -
BZOJ5217[Lydsy2017省队十连测] 航海舰队
原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=5217航海舰队DescriptionByteasar 组建了一支舰队！他们现在正在海洋上航行着。海洋可以抽象成一张n×m 的网格图，其中有些位置是“.”，表示这一格是海水，可以通过；有些位置是“#”，表示这一格是礁石，不可以通过；有些位置是“o”，表示这一格目前有一艘舰，且舰离开这...原创 2018-09-27 09:36:06 · 433 阅读 · 0 评论 -
BZOJ4503 两个串
原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=4503两个串Description兔子们在玩两个串的游戏。给定两个字符串S和T，兔子们想知道T在S中出现了几次，分别在哪些位置出现。注意T中可能有“?”字符，这个字符可以匹配任何字符。Input两行两个字符串，分别代表S和TOutput第一行一个正整数k，表示T在S中出现了...原创 2018-09-25 17:09:47 · 278 阅读 · 0 评论 -
[2018.07.31 T3] 第三题
暂无链接第三题【问题描述】有一个字符串S，你需要构造一个字符串T，使得T重复两次再在某个位置插入一个 字符后能得到S。 【输入格式】一行一个字符串S。 【输出格式】输出T,若无解,输出NOT POSSIBLE.若多解,输出NOT UNIQUE. 【输入样例1】PUPILPQUPIL 【输出样例1】PUPIL 【输入样例2】...原创 2018-07-31 22:33:41 · 290 阅读 · 0 评论 -
BZOJ2565 最长双回文串
原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2565最长双回文串Description顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和...原创 2018-07-23 19:49:41 · 258 阅读 · 0 评论 -
AGC022E Median Replace
原题链接：https://agc022.contest.atcoder.jp/tasks/agc022_eMedian ReplaceProblem StatementTaichi thinks a binary string X of odd length N is beautiful if it is possible to apply the following oper...原创 2018-07-11 21:33:00 · 754 阅读 · 1 评论 -
BZOJ3676[APIO2014] 回文串
原题链接：http://192.168.110.253/bst/problem_show.php?pid=3676回文串Description考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。 Input输入只有一行，为一个只包含小写字母(a -z)的非空字符串s。 ...原创 2018-07-17 21:09:30 · 259 阅读 · 0 评论 -
BZOJ2160 拉拉队排练
原题链接：http://192.168.110.253/bst/problem_show.php?pid=2160拉拉队排练Description艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道，帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束，在雨荨和校长...原创 2018-07-17 20:58:36 · 383 阅读 · 0 评论 -
[2018.07.17 T2] Palindromes
暂无链接Palindromes【问题描述】纸上得来终觉浅，绝知此事要躬行。有一个小写字符串 s。我们定义 s 的一个子串的存在值为这个子串在 s 中出现的次数乘以这个子串的长度。对于给你的这个字符串 s，求所有回文子串中的最大存在值。【输入格式】一行，一个由小写字母（a~z）组成的非空字符串 s。【输出格式】输出一个整数，表示所有回文子串中的最大存在...原创 2018-07-17 20:24:01 · 343 阅读 · 0 评论 -
[2018.07.17 T1] 字符串最大值
暂无连接字符串最大值【问题描述】少年易学老难成，一寸光阴不可轻。一个字符串的前缀是指包含该字符第一个字母的连续子串，例如：abcdabcdabcd 的所有前缀为a,ab,abc,abcda,ab,abc,abcda, ab, abc, abcd。给出一个字符串 SSS，求其所有前缀中，字符长度与出现次数的乘积的最大值。例如：S="abababa"S="abababa"S...原创 2018-07-17 20:13:30 · 238 阅读 · 0 评论 -
[2018.07.10 T2]不回文
暂无链接不回文【问题描述】学不会最小回文串划分的豆豆决定弃疗选择挑战非回文划分。 他想知道一个字符串 S 的最少和最多能划分成几个非回文串？ 注: 如果一个字符串不是回文串，那么他是非回文串。例如()()是非回文串，而 ())(是回文串。 【输入格式】第一行一个整数 T，表示测试数据组数。 接下来 T 行，每行一个仅由小写字母构成的字符串 S。 【输出格式】...原创 2018-07-11 17:41:19 · 364 阅读 · 0 评论 -
[2018.03.14 T3] 圈圈(cyclic)
团队题库链接：https://www.luogu.org/problemnew/show/T24367圈圈(cyclic)【题目描述】shy 有一个队列 a[1], a[2],…,a[n]。现在我们不停地把头上的元素放到尾巴上。在这过程中我们会得到 n 个不同的队列，每个队列都是 a[k],a[k+1],…,a[n],a[1],…,a[k-1] 的形式。在这些队列中，我们可...原创 2018-04-17 22:48:29 · 274 阅读 · 0 评论 -
[2018.03.14 T1] 矩阵(matrix)
团队题库链接：https://www.luogu.org/problemnew/show/T24294矩阵(matrix)【题目描述】给出一个 n × m 的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵 中出现了至少两次。输出最大正方形的边长。【输入】第一行两个整数 n, m 代表矩阵的长和宽；接下来 n 行，每行 m 个字符（小写字母） ，...原创 2018-04-17 22:47:32 · 422 阅读 · 0 评论