- 博客(2)
- 收藏
- 关注
RSS订阅原创 acWing 141.周期[KMP算法]笔记
因为是字符串由短到长取前缀比较的，举个例子，"aaa",取前缀"aa"，前缀末位a（下标0)等于后缀末位a（下标1)，最长公共前后缀长度1；本题利用的next数组和循环节的关系：1.T=i-next[i],最短循环节的长度等于子串长度减去该字串最长公共前后缀的长度2.若子串有循环节，那么子串长度是循环节的倍数。简单来说，该题是给一些字符串，字符串长度最长为一百万，要求——如果找到这些字符串各个前缀的最小循环节，输出该前缀的长度和该前缀的循环节循环的次数。因此对于只有单个字符的前缀必然没有循环节。
2023-03-23 22:05:12
139
原创 IDEA 2022.1.1 首次创建maven项目的问题及解决方法
IDEA版本2022.1.1，这个版本和我在视频上看的旧版本创建maven的javaweb模板项目过程有点区别。用的是3.8.7的maven不要创建常规项目。。。。新建项目选下面的Maven Archetype，在Archetype中下拉列表选择org.apache.maven.archetypes:maven-archetype-webapp后点击创建，注意有两个webapp，不要选org.apache.cocoon:cocoon-22-archetype-webapp。
2023-01-29 16:29:11
1300
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人