有意与无意之间

AC自动机(Aho-Corasick automation), 是一种常用的多模匹配算法，常用于查找一组关键词在某一篇文章是否存在，以及单个词组出现的频率. ### 基础知识 AC自动机可以认为是TrieTree结构+KMP算法. #### TrieTree 即字典树，又叫单词查找树或键树，是一种树状机构，属于哈希树的变种。 TrieTree常被用于统计和排

第3题： 无重复字符的最长子串 >给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 提示： 0 <= s.length <= 5 * 104 s 由英文字母、数字、符号和空格组成 这题审题最重要的一点是字符串是由英文字母、数字、符合和空格组成， 假设符号全部是半角符号， 那么这些字符的编码就是0-130， 这样我们可以建立一个长度为13

#### 第2题：两数相加 >给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 Java没有指针，但是引用类型本质就是指针。在不创建新的节点情况下就能达到双百。 ``` /**