Comment résoudre le problème des sous-chaînes indépendantes dans la chaîne de boucle Java

Description du problème

Supposons que s soit une chaîne de boucle infinie "abcdefghijklmnopqrstuvwxyz", s soit un "...zabcdefghijklmnopqrstuvwxy za..." Une telle chaîne, maintenant étant donné une autre chaîne p, trouvez combien de sous-chaînes distinctes existent dans p telles qu'elles soient également des sous-chaînes de s. p contient uniquement des lettres minuscules anglaises et la longueur de p peut être supérieure à 10 000.

Exemple de description

Entrée : a
Sortie : 1
Explication : Seul « a » est une sous-chaîne de s.

Entrée : cac
Sortie : 2
Explication : Seuls 'a' et 'c' sont des sous-chaînes de s.

Entrée : zab
Sortie : 6
Explication : 'z', 'a', 'b', 'za', 'ab', 'zab' sont toutes des sous-chaînes de s.

Code :

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!