(I2
I27
I5
(dp0
Vnecklace.%l
p1
(Vneckless.cpp
p2
S"#include<iostream>\r\n#include<string>\r\nusing namespace std;\r\nint n,k,i,j,br=0,s,c[27][100001],f[27],p,v;\r\nint main()\r\n{\r\n    char a[100001],h[2];\r\n    cin>>n>>k;\r\n    for(i=0; i<n; i++)\r\n    {\r\n        cin>>a[i];\r\n        c[a[i]-'a'][f[a[i]-'a']]=i;\r\n        f[a[i]-'a']++;\r\n    }\r\n    for(i=0; i<k; i++)\r\n    {\r\n        cin>>h[0]>>h[1];\r\n        if(h[0]!=h[1])\r\n        {\r\n            p=f[h[0]-'a']-1;\r\n            v=f[h[1]-'a']-1;\r\n            s=0;\r\n            while(p>=0)\r\n            {\r\n                if(v>=0)\r\n                {\r\n                    if(c[h[0]-'a'][p]>c[h[1]-'a'][v])\r\n                    {\r\n                        br+=s;\r\n                        p--;\r\n                    }\r\n                    else\r\n                    {\r\n                        s++;\r\n                        v--;\r\n                    }\r\n                }\r\n                else {br+=((p+1)*s);break;}\r\n            }\r\n        }\r\n        else\r\n        {\r\n            for(p=f[h[0]-'a']-1; p>0; p--)\r\n                br+=p;\r\n        }\r\n    }\r\n    /*for(j=n-1;j>=0;j--)\r\n    {\r\n        for(i=0;i<k;i++)\r\n        {\r\n            if(a[j]==h[i][0])br+=s[i];\r\n            if(a[j]==h[i][1])s[i]++;\r\n        }\r\n    }*/\r\n    cout<<br<<endl;\r\n    return 0;\r\n}\r\n/*\r\n6 3\r\nabaabc\r\nab\r\nac\r\nbb\r\n*/\r\n"
p3
tp4
stp5
.