子串

JSOI 交给队员 ZYX 一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是 GW 文本生成器 v6 版。 该软件可以随机生成一些文章——总是生成一篇长度固定且完全随机的文章。也就是说，生成的文章中每个字符都是完全随机的

请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1

排序的时候我们可以选择快速排序或归并排序等算法。为了方便，我们把排序好的2G有序数据称之为有序子串吧。接着我们可以把两个小的有序子串合并成一个大的有序子串

目前在市场上电力金具价格是高是低？供应兰州电力金具，提供电力金具厂家价格，电力金具规格。甘肃旺鑫源电力金具公司是一家专业的电力金具供应商。 悬吊金具，又称支持金具或悬垂线夹

A：漏电保护器俗称漏电开关， 是用在电路或电器绝缘受损而发生对地短路时， 防止人身触电和电器火灾的保护电器， 一般安装于每户配电箱的分支回路上， 安装于全楼总配电箱电源进线上的漏电保护器，则专用于防止电气火灾. Q：什么是直流的“静电吸尘效应” A：直流输电线路的绝缘配合设计就是要解决线路杆塔和档距中央各种可能的间隙放电，包括导线对杆塔、导线对避雷线、导线对地、以及不同极导线之间的绝缘选择和相互配合，其具体内容是：针对不同工程和大气条件等选择绝缘子型式和确定绝缘子串片数、确定塔头空气间隙、极导线间距等，以满足直流输电线路合理的绝缘水平。测的结果分散性大。后者简便易行，但精确性较差

以前的计算机刚被发明的时候，主要作用是做一些科学和工程的计算工作，科学家发明计算机的时候压根儿不可能想到后人还可以用来KMP。 刚开始的计算机都是处理数值工作，后来引入了字符串的概念，计算机开始可以处理非数值的概念了（当然原理还是用数值来模拟非数值，通过ASCII码表）。 总之在工作当中字符串的处理操作非常普遍，今日主要分享字符串模式匹配算法KMP的相关操作

说来惭愧，一直用 replace 替换，却一直没注意第二个参数可以放函数，也一直没用到。今天在做 excel 下载时发现一直报表名的错误，发现名字超长了，也才发现原来 excel 表名最长好像到31个字符。 想着简单，把中间截取一下替换成 ~ 就可以了

后缀数组是一种应用很广的字符串算法。与kmp或AC自动机这类字符串匹配算法不同，后缀数组以及后缀自动机这种后缀数据结构，主要用于解决字符串中与子串有关的问题。 从字符串的后缀角度来考虑，其所有后缀的所有前缀，便是字符串的所有子串，而后缀数组可以在在O(n)O(n)O(n)[DC3算法]或O(nlogn)O(nlogn)O(nlogn)​​​[倍增算法]的时间复杂度里，快速求出每个后缀按照字典序排序后的位置，以及排序后相邻后缀的最长公共前缀

在介绍非贪婪匹配前，我们先看一个简单的问题： 给定一个字符串表示的数字，判断该数字末尾0的个数。然而打印的第二个子串是空字符串""。 仔细观察上述实际匹配结果，实际上它是完全合理的，因为\d+确实可以匹配后面任意个0

以前的计算机刚被发明的时候，主要作用是做一些科学和工程的计算工作，科学家发明计算机的时候压根儿不可能想到后人还可以用来KMP。 刚开始的计算机都是处理数值工作，后来引入了字符串的概念，计算机开始可以处理非数值的概念了（当然原理还是用数值来模拟非数值，通过ASCII码表）。 总之在工作当中字符串的处理操作非常普遍，今日主要分享字符串模式匹配算法KMP的相关操作