摘要:
#pragma warning(disable:4996) #include<iostream> #include<algorithm> #include<bitset> #include<tuple> #include<unordered_map> #include<fstream> #inclu 阅读全文
摘要:
给你一个字符串s,共有q次操作,每个都是下面两种形式的一种。 1 i c:这个操作表示将字符串s的第i项变为字符c 2 l r y:这个操作表示输出字符串y在字符串s中以第l项为起点,以第r项为终点的子串(包括第l和第r项)中作为子串出现的次数。 考虑到有修改操作,跑KMP必然是不行的。 因此考虑暴 阅读全文