#include using namespace std; #define REP(i,n) for(int i=0;i ostream& operator<<(ostream& os,const vector& vec){ os << "["; for(const auto& v : vec){ os << v << ","; } os << "]"; return os; } typedef long long ll; typedef unsigned long long ull; typedef pair pii; typedef vector vi; typedef vector vvi; int main(){ CININIT; string s;cin>>s; int M;cin>>M; ll ans=0; vector mp[26]; rep(i,s.size()) mp[s[i]-'A'].push_back(i); for(int i=0;i>c; if(c.size()==1){ ans += mp[c[0]-'A'].size(); continue; } for(int idx : mp[c[0]-'A']){ if(s.substr(idx,c.size())==c) ans++; } } cout << ans << endl; }