Count Substrings Starting and Ending with Given Character

class Solution {
public:
    long long countSubstrings(string s, char c) {
        int cnt = 0;
        for(char ch: s) if(ch == c) cnt ++;
        return 1LL * cnt * (cnt + 1) / 2;
    }
};