题16：next数组的应用

题目：
求字符串的周期性前缀，输出字符串的前缀下标和周期的次数。
思路：
周期串：aaa 、abab、abcabcabc
next[j]=k：j前面的k个字符串和开头的k个字符串相等
周期数等于j%(j-k)
周期次数等于j/(j-k)
package 字符串问题;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class case16_next数组应用 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
List list=new ArrayList();//用于存字符串
int caseNum=1;
while(true){
int n=sc.nextInt();

题16：next数组的应用最先出现在Python成神之路。