随笔分类 - 字符串
摘要：链接：https://ac.nowcoder.com/acm/contest/3947/I来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 此时相望不相闻，愿逐月华流照君。 一纸
阅读全文
摘要：Description 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。 现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。交换的定义是：交换两个相邻的字符例如mamad第一次交换 ad : mamda第二次交换 md :
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/3665/E来源：牛客网 题目描述 Morse code is a character encoding scheme used in telecommunication that encodes text charact
阅读全文
摘要：You are given a string s consisting of n lowercase Latin letters. Polycarp wants to remove exactly k characters (k≤n) from the string s. Polycarp uses
阅读全文
摘要：先粘上我入门时看的博客： https://www.cnblogs.com/jinkun113/p/4743694.html https://www.cnblogs.com/victorique/p/8480093.html https://www.cnblogs.com/jinkun113/p/47
阅读全文
摘要：https://www.luogu.org/problem/P2957 题目描述 The cows enjoy mooing at the barn because their moos echo back, although sometimes not completely. Bessie, ev
阅读全文
摘要：先整理各路大神的题解 Orz，以后再埋坑 SP7586 NUMOFPAL - Number of Palindromes Description 求一个串中包含几个回文串。 Input 输入一个字符串S Output 包含的回文串的个数. 思路一： 用马拉车求出预处理后以每个字母处的回文半径P[i]
阅读全文
摘要：Manacher Algorithm算法，俗称马拉车算法，其时间复杂为O(n)。该算法是利用回文串的特性来避免重复计算的，至于如何利用，且由后面慢慢道来。 在时间复杂度为O(n^2)的算法中，我们在遍历的过程要考虑到回文串长度的奇偶性，比如说“abba”的长度为偶数，“abcba”的长度为奇数，这样
阅读全文
摘要：先粘上我入门KMP时看的大佬的博客：orz orz 从头到尾彻底理解KMP 我觉得这篇已经讲的很详细了，希望大家能坚持看下去。 步骤 ①寻找前缀后缀最长公共元素长度对于P = p0 p1 ...pj-1 pj，寻找模式串P中长度最大且相等的前缀和后缀。如果存在p0 p1 ...pk-1 pk = p
阅读全文
摘要：“最小表示法”思想的提出 首先来看一个引例： [引例]有两列数，a1,a2,a3 .....an 和b1,b2,b3..... bn ，不记顺序，判断它们是否相同。 [分析]由于题目要求“不记顺序”，因此每一列数的不同形式高达n！种之多！如果要一一枚举，显然是不科学的。 于是一种新的思想提出了：如果
阅读全文
摘要：POJ 3080 Blue Jeans (求最长公共字符串） Description The Genographic Project is a research partnership between IBM and The National Geographic Society that is a
阅读全文
摘要：from:https://www.cnblogs.com/justinh/p/7716421.html Trie，又经常叫前缀树，字典树等等。它有很多变种，如后缀树，Radix Tree/Trie，PATRICIA tree，以及bitwise版本的crit-bit tree。当然很多名字的意义其实
阅读全文
摘要：gets(str)=scanf("%[^\n]",str); B - 排序 gets(str)=scanf("%[^\n]",str); B - 排序 输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉
阅读全文
