Class Solution
- java.lang.Object
-
- g1301_1400.s1316_distinct_echo_substrings.Solution
-
public class Solution extends Object
1316 - Distinct Echo Substrings.Hard
Return the number of distinct non-empty substrings of
text
that can be written as the concatenation of some string with itself (i.e. it can be written asa + a
wherea
is some string).Example 1:
Input: text = “abcabcabc”
Output: 3
Explanation: The 3 substrings are “abcabc”, “bcabca” and “cabcab”.
Example 2:
Input: text = “leetcodeleetcode”
Output: 2
Explanation: The 2 substrings are “ee” and “leetcodeleetcode”.
Constraints:
1 <= text.length <= 2000
text
has only lowercase English letters.
-
-
Constructor Summary
Constructors Constructor Description Solution()
-
-
-
Method Detail
-
distinctEchoSubstrings
public int distinctEchoSubstrings(String text)
-
-