题意:给定一个字符串A和字符串B,求A的不包含B的不同子串个数。 思路:首先把B串接到A串后面中间用一个A、B中均未出现的字符隔开,构成字符串s。求出每个字符对应的height[ i ]、sa[ i ]、rank[ i 。我们开一个rmax数组,rmax[ i ]存的是从A串的第i个字符向右能不形成包含B串的串的最长长度,那么我们必须先知道A串哪些位置 开始能形成B串。假设A串的长度为l
Spring Boot项目中使用JavaMelody进行监控,可以使用spring-boot-starter进行快速整合。 首先,使用maven引入spring-boot-starter: <dependency><groupId>net.bull.javamelody</groupId><artifactId>javamelody-spring-boot-starter</artifactI