Codeforces Round #423 (Div. 1, rated, based on VK Cup Finals) C DNA Evolution
题目大意:
给出一个字符串S(|S|
先将E的开头和S中的第l个对齐,然后一个一个匹配。如果到了E的结尾,那么将E转到开头,继续匹配。如果S中的位置超过r,则退出。
一道比较简单的C题(然而我并没有打这场)
不难发现,由于字符集很小,我们可以分开考虑每个字符。而询问的位置,显然是只和l和|E|有关。那么我们可以再分开考虑|E|中的每一位。这里可以建立10*10*4个树状数组来解决,线段
原创
2017-07-12 10:50:42 ·
369 阅读 ·
1 评论