https://www.matiji.net/exam/brushquestion/4/4446/16A92C42378232DEB56179D9C70DC45C 双指针 思路是这样的，首先r指针向右走，如果r指针遇到了和l指针一样的，那么l指针就++，一直加到r指针的位置，此时a[l]==a[r]，然后l指针再往下跳一个 #include<bits/stdc++.h>using name

输入案例： 5 52 2 2 2 21 2 1.52 1 1.51 2 1.52 1 1.51 2 1.5 输出：2.00 题目关键： 仔细读题目要求，转出账户被盗取z，转入账户转入z的整数部分，盗取者赚Z的小数部分的蝇头小利。且先转账，后警戒值增加。注意可以继续转出的判断条件 代码： #include<bits/stdc++.h> using namespace std;

AC自动机： （1）一个长串，多个短串，求长串中匹配了几个短串（包括分别匹配了几个，总共匹配了几类） （2）此处模板为长串中匹配了几个短串； （3）复杂度为O（n); （4）理论基础 Trie树KMP链表 思路： （1）问题分析：给定1e6模式长串，多个短串，求其中匹配的各模式串中个数最大者及其个数； （2）分析：多模式串匹配问题，考虑AC自动机； （3）过程： 建立strin