Leetcode 1316. Distinct Echo Substrings

Count the number of distinct non-empty substrings of the given string that are "echoes" — even-length contiguous substrings whose first half equals the second half (i.e., can be written as a + a); n ≤ 2000.