(I2
I26
I5
(dp0
Vnecklace.%l
p1
(Vnecklace.cpp
p2
S'#include<iostream>\r\n#include<string.h>\r\n#include<stdio.h>\r\n\r\nusing namespace std;\r\n\r\nlong long a[100000][26];\r\nint n;\r\nbool x[100000][26];\r\nstring s="";\r\n\r\nlong long solve(int i, char c, int p)\r\n{\r\n    if (i==n-1)return 0;\r\n\r\n    if(x[i][p]==1)\r\n    {\r\n        return a[i][p];\r\n    }\r\n\r\n    if(s[i+1]==c)\r\n    {\r\n        a[i][p]=solve(i+1,c,p)+1;\r\n        x[i][p]=1;\r\n\r\n        return a[i][p];\r\n    }\r\n\r\n    a[i][p]=solve(i+1,c,p);\r\n    x[i][p]=1;\r\n\r\n    return a[i][p];\r\n}\r\n\r\nint main ()\r\n{\r\n    int k,i,j,t;\r\n    long long sum=0;\r\n    char c1,c2;\r\n\r\n    scanf("%d %d",&n,&k);\r\n\r\n    scanf(" ");\r\n\r\n    for(i=0;i<n;i++)\r\n    {\r\n        scanf("%c",&c1);\r\n        s+=c1;\r\n    }\r\n\r\n    scanf(" ");\r\n\r\n    for(i=0;i<k;i++)\r\n    {\r\n        scanf(" %c%c",&c1,&c2);\r\n\r\n        //cout<<c1<<"-"<<c2<<endl;\r\n\r\n        t=(int)c2-\'0\';\r\n\r\n        for(j=0;j<n;j++)\r\n        {\r\n            if(s[j]==c1)\r\n            {\r\n                sum+=solve(j,c2,t);\r\n            }\r\n        }\r\n    }\r\n\r\n    cout<<sum<<endl;\r\n\r\n    return 0;\r\n}\r\n\r\n'
p3
tp4
stp5
.