------字符串-------
文章平均质量分 61
帝国码农
星星的帝国,码农无数,我是最不亮的那一颗。
展开
-
回文算法1(一般实现)
问题某个字符串$S$的部分字符串(Substring)是指,从字符串$S$中提取连续的部分而构成的字符串。即,$S=$"abcd"字符串存在"abcd","abc", "bcd", "ab", "bc","cd", "a", "b", "c", "d"。同样,Palindrome是指顺读和倒原创 2018-03-14 13:30:27 · 392 阅读 · 0 评论 -
回文算法2(Manacher)
问题某个字符串$S$的部分字符串(Substring)是指,从字符串$S$中提取连续的部分而构成的字符串。即,$S=$"abcd"字符串存在"abcd","abc", "bcd", "ab", "bc","cd", "a", "b", "c", "d"。同样,Palindrome是指顺读和倒原创 2018-03-14 13:34:03 · 103 阅读 · 0 评论 -
字符串处理
问题PRO_8_8智英的梦想是独裁者,为了独裁,阻止国民抵抗权利的事情则非常重要,因此审查刊物是必须要做的事情。你作为智英的朋友,决定帮助智英审查字符串。准确的审查方法如下*检查字符串S中是否存在样本T。*若存在样本T,则删除此样本首次出现的位置。*一直重复操作直到没有样本为止。 输入在第一行给出字符串S,S的最大长度是1,000,000在下一行给出要检查的样本T,T的长度要小于SS和T都只能...原创 2018-03-16 16:53:04 · 219 阅读 · 0 评论