1. 原始题目 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 2. 思路 双指针法。[i，j]左闭又闭区间为当前子串，如果j+1位置的元素没有重复则继续加入，否则i+1直到没有重复元素。那么如何确定是否重复呢，有两种方法，第一种是循环判断在字串 ...
分类：
其他好文 时间：
2019-05-02 11:48:01
阅读次数：
117
.Net平台下兼容.NET Standard 2.0，一个实现以Lambda表达式转转换标准SQL语句，支持MySQL、SQL Server数据库方言，使用强类型操作数据的轻量级ORM工具，在减少魔法字串同时，通过灵活的Lambda表达式组合，实现业务数据查询的多样性。 如果想找到替代EF方案，Sq... ...
分类：
数据库 时间：
2019-04-30 10:43:53
阅读次数：
151
本文对应usb2.0协议的第八章Protocol Layer。 数据是由二进制数字串构成的，首先数字串构成域（有七种），域再构成包，包再构成事务（IN、OUT、SETUP），事务最后构成传输（中断传输、并行传输、批量传输和控制传输）。 （一）域：是USB数据最小的单位，由若干位组成（至于是多少位由具 ...
分类：
其他好文 时间：
2019-04-29 17:19:13
阅读次数：
504
题意 思路 好像还是回文自动机裸体，但是 $\text{Manacher}$ +后缀自动机+倍增也可以解决。 首先可以一遍 $\text{Manacher}$ 得到本质不同的回文串，然后分别求一次出现次数，更新答案。不能发现后缀自动机可以比较轻松的求出一个字串的出现次数，但是需要快速回答。所以需要快 ...
题面描述 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：$madamimadam$，我们将这个字符串的各个字符予以标号： 序号 字符 现在，火星人定义了一个函数$LCQ(x, y)$，表示：该字符串中第$x$个字符开始的字串，与该字符串中第$y$个字符开始的字串， ...
分类：
Web程序 时间：
2019-04-21 14:15:15
阅读次数：
191
cf-551-div2-D C. Serval and Parenthesis Sequence 题意：给定由'(',')','?'组成的字符串，问是否能将其中的？全部换成'(‘，’)'使得字符串的任意非空真字串不构成正确的括号表达式，而整个字符串构成括号表达式，其中正确的括号表达式是指通过插入'1 ...
分类：
其他好文 时间：
2019-04-15 23:09:41
阅读次数：
163
https://ac.nowcoder.com/acm/contest/625/K 题意： 给出Q 个询问 i , 求 s[0..i-1] 与 s[i...len-1] 有多少相同的字串 分析： 给出了查询 ， 容易想到先预处理出答案好吧 ， 字符串的问题也容易想到后缀自动机 ，但是我们该怎么使用呢 ...
分类：
其他好文 时间：
2019-04-15 21:42:31
阅读次数：
285
传送门：QAQQAQ 题意：给一个字符串生成方式：Sn=Sn-1+Sn-2，然后询问如果要使Sk中的连续“AC”字串数量刚好为x，S1，S2长度刚好为n,m。要求构造出S1，S2。 思路：构成AC有两种情况： 1.AC在中间：斐波那契数列 2.AC由头尾构成：下面寻找Si的开头结尾规律 3：1开头， ...
分类：
其他好文 时间：
2019-04-06 00:02:10
阅读次数：
116
一个正整数x是质数，当且仅当x≥2且x不是任何一个[2,x?1]的数的倍数。一个数字串是''质数串''，当且仅当它的每个非空连续子串表示的数字都是质数。例子1："373"是质数串，它的子串有"3"、"37"、"373"、"7"、"73"、"3"，这些串表示的数字都是质数。例子2："55"不是质数串， ...
分类：
其他好文 时间：
2019-04-05 10:47:02
阅读次数：
180
