Leetcode 2955. Number of Same-End Substrings

Count the number of substrings in a given string whose first and last character are the same. This reduces to aggregating contributions per character (single-character substrings plus pairs of equal endpoints) so you can compute the answer in linear time using frequency counts.