[NOI2018]你的名字 題解

題目連接 先考慮68分的作法： 求在A串中出現，且在B串中沒出現的串的數量。 使用容斥，用A的不一樣子串數減去A，B的不一樣公共子串數。 先用雙指針，求出A的每一個位置開始，在B中最多能向後匹配多遠。 而後，問題變爲，給你一些區間，問它們的子區間中有多少不一樣的串。 由於每一個串，都是原區間\([l,r]\)中\([l,i]\)的後綴。\((l<=i<=r)\) 然後綴就是在前面去掉一些字符，就是

>>阅读原文<<