題目要求

P5832題目鏈接

分析

題意呢，比較迷惑，我看了很久才知道啥意思，這里有兩種版本的解讀，意思是一樣的：

• 找到在該字符串中只出現一次的、滿足所有長度為k 的、子串，求 k 的最小值。
• 找到在該字符串中出現兩次（或以上）的、完全相等的、長度為k-1的子串，求k的最大值。

與子串相關，下面的代碼按照思路2寫的。

題外話，子串問題建議了解KMP算法（挺難懂的一個算法）……溜……

AC代碼（Java語言描述）

import java.util.Scanner;public class Main {private static char[] chars;private static int count(int i, int j, int num, int sum) {if(i < num && j < num && chars[i] == chars[j]) {return count(i+1, j+1, num, ++sum);}return sum;} ·public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = Integer.parseInt(scanner.nextLine());chars = scanner.nextLine().toCharArray();scanner.close();int counter = 0;for(int i = 0; i < num; i++) {for(int j = i+1; j < num; j++) {int sum = count(i, j, num, 0);if(sum > counter) {counter = sum;}}}System.out.println(counter+1);}}

總結

以上是生活随笔為你收集整理的以色辨位的Farmer（洛谷P5832题题解，Java语言描述）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。