274. Distinct Echo Substrings (Count)

Given a string s, return the number of distinct non-empty substrings that can be written as the concatenation of some string with itself (i.e., of the form a + a).

Input: A quoted string s.

Output: Integer — count of distinct echo substrings.

Examples

Input: "abcabcabc"
Output: 3
Explanation: abcabc, bcabca, cabcab.

Input: "leetcodeleetcode"
Output: 2
Explanation: ee and leetcodeleetcode.

Input: "aaaa"
Output: 2
Explanation: aa and aaaa.

Constraints

• 1<=s.length<=2000

Asked by