luogu#P5640. 【CSGRound2】逐梦者的初心
【CSGRound2】逐梦者的初心
题目背景
注意:本题时限修改至250ms,并且数据进行大幅度加强。本题强制开启O2优化,并且不再重测,请大家自己重新提交。
由于Y校的老师非常毒瘤,要求zhouwc在csp考前最后3天参加期中考,zhouwc非常生气,决定消极考试,以涂完卡但全错为目标。现在retcarizy看zhouwc太可怜了,想要帮zhouwc解决一个问题,但他自己又太忙了,咕咕咕,于是就把问题甩给了你。
题目描述
给你一个长度为n的字符串S。
有m个操作,保证。
你还有一个字符串T,刚开始为空。
共有两种操作。
第一种操作:
在字符串T的末尾加上一个字符。
第二种操作:
在字符串T的开头加上一个字符。
每次操作完成后要求输出有几个满足以下条件:
对于有
字符串下标从1开始。表示T的长度。
输入格式
第一行两个正整数。
第二行n个正整数,用空格隔开,第个整数表示。
接下来行,每行两个数字,表示在T的末尾加一个字符,表示在T的开头加一个字符。
输出格式
共行,每行一个非负整数表示第m操作后的输出。
10 3
1 2 3 1 2 3 2 3 2 3
0 1
1 2
0 3
0
1
1
提示
注意:本题采用捆绑测试,只有当你通过一个subtask的所有点后,你才能拿到这个subtask的分数
对于所有的数据 $n \leq 10^6,m \leq 3.3333 \times 10^4,|\sum|\leq10^3,S_i \in [1,|\sum|]$。(表示字符集)
subtask1:
subtask2:
subtask3:
subtask4:无特殊条件
样例解释:
第一次操作后,,
时,所以答案为0
第二次操作后,,
时,
时,,所以答案为1
第三次操作后,,
时,;
时,;
时,所以答案为1