(I2
I41
I5
(dp0
Vnecklace.%l
p1
(Vd2.cpp
p2
S'#include<iostream>\r\n#include<vector>\r\nusing namespace std;\r\nlong long int br[131072][32];\r\nvector<long long int>x[32];\r\nint main()\r\n{\r\n    long long int ans=0;\r\n    long long int n,k,i,j;\r\n    cin>>n>>k;\r\n    string a;\r\n    cin>>a;\r\n    for (i=n-1;i>=0;i--)\r\n    {\r\n        a[i]-=97;\r\n        for (j=0;j<a[i];j++)br[i][j]=br[i+1][j];\r\n        for (j=a[i]+1;j<26;j++)br[i][j]=br[i+1][j];\r\n        br[i][a[i]]=br[i+1][a[i]]+1;\r\n    }\r\n    for (i=0;i<k;i++)\r\n    {\r\n        char c1,c2;\r\n        cin>>c1>>c2;\r\n        c1-=97;\r\n        c2-=97;\r\n        x[c1].push_back(c2);\r\n    }\r\n    for (i=0;i<n;i++)\r\n    {\r\n        unsigned long long int sz=x[a[i]].size();\r\n        for (j=0;j<sz;j++)\r\n        {\r\n            ans+=br[i+1][x[a[i]][j]];\r\n        }\r\n    }\r\n    cout<<ans<<endl;\r\n    return 0;\r\n}\r\n'
p3
tp4
stp5
.