传送 这题乍一看觉得无从下手，但只不过是把两个知识点捏到一块罢了。 判断多个串是否为一个串的子串，首先想到AC自动机：把$K$个模板串建成AC自动机，然后在上面dp（记忆化搜索）。 AC自动机上的每一个节点到根的路径都代表一个前缀，所以令$dp[i][j]$表示模板串匹配到节点$i$，文本串匹配到长 ...
分类：
其他好文 时间：
2021-01-05 10:57:25
阅读次数：
0
说明 Annotation Processor是javac的一个工具，它用来在编译时扫描和处理注解，通过Annotation Processor可以获取到注解和被注解类的相关信息，然后根据注解自动生成Java代码，省去了手动编写，提高了编码效率。 它可以做什么 在编译的时候动态生成类或者改变类的代码 ...
分类：
编程语言 时间：
2021-01-02 11:25:37
阅读次数：
0
#TitleSolutionAcceptanceDifficultyFrequency 5 Longest Palindromic Substring 30.0% Medium -- 62 Unique Paths 55.4% Medium -- 63 Unique Paths II 35.0% M ...
分类：
其他好文 时间：
2020-12-31 12:06:06
阅读次数：
0
--实现split功能的函数 （'a,b,c,d'）转为记录 --说明：@aString，字符串，如“27,28,29”；@pattern，分隔标志，如“,” -- 例：select * from a where ID in (select Myvalues FROM my_split(@ID, ' ...
分类：
数据库 时间：
2020-12-31 11:43:53
阅读次数：
0
scnzzh@zubt1:~/zzh$ str='I love python.' scnzzh@zubt1:~/zzh$ echo ${str/'python'/'shell'} I love shell. ...
分类：
系统相关 时间：
2020-12-29 11:16:57
阅读次数：
0
package LeetCode_562 /** * 562. Longest Line of Consecutive One in Matrix * (Prime) *Given a 01 matrix M, find the longest line of consecutive one in ...
分类：
其他好文 时间：
2020-12-28 11:58:19
阅读次数：
0
原题链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ class Solution { public int lengthOfLongestSubstring(String s) { ...
分类：
其他好文 时间：
2020-12-25 11:54:02
阅读次数：
0
题目来源：https://leetcode-cn.com/problems/longest-palindromic-substring/submissions 思路：动态规划（参看官方解析） 关键点： 1：对于字符串长度大于2，状态转移方程：P(i,j)=P(i+1,j?1) && (Si?==Sj ...
分类：
其他好文 时间：
2020-12-18 12:45:33
阅读次数：
3
题目 方法一：动态规划 我们可以维护一个数组$dp[]$，$dp[i]$表示以$nums[i]$为结尾元素的最长上升子序列的长度。在计算$dp[i]$之前，我们已经计算出了$dp[0....i-1]$的值，考虑在$num[i]$之前的最长子序列的尾部加上$nums[i]$， $dp[j]$代表$nu ...
分类：
其他好文 时间：
2020-12-16 11:50:45
阅读次数：
4
非商业，LeetCode链接附上： https://leetcode-cn.com/problems/longest-increasing-subsequence/ 进入正题。 题目： 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] ...
分类：
其他好文 时间：
2020-12-10 10:49:44
阅读次数：
2
