Ciallo
P9576 「TAOI-2」Ciallo~(∠・ω< )⌒★
题意 求字符串 \(s\) 删去每个区间后字符串 \(t\) 出现的次数之和。 Sol 不难注意到答案分为两类: 删去区间后,一个前缀和一个后缀刚好拼成 \(t\)。 存在于前缀之中,本身就与 \(t\) 匹配,以及存在于后缀之中,与 \(t\) 匹配的串。 第二类明显是 \(trivial\) 的 ......
「TAOI-2」Ciallo~(∠・ω< )⌒★ 题解
# 「TAOI-2」Ciallo~(∠・ω 考场上以防万一,我用的双哈希……但好像有点多余。 ```cpp #include #include #include #include using namespace std; const int N = 4e5 + 7, BASE = 131, mod ......