mushroom

日期： 七月最后一天 总分： 300分 难度： 提高 ~ 省选 得分： 30分（少的可怜） 我太弱了：（题目目录） T1： Mushroom追妹纸 T2： 抵制克苏恩 T3： 美味 失分分析：（QAQ） 开始全部题目看了一遍，第二题期望dp，果断放弃…… 看到T3，感觉像是线性基，但是要修改，似乎不可做……（QAQ） 只剩下T1，想到正解——后缀数组+KMP，结果忘记怎么打，耗了整个比赛…… 最后T1打炸了，成功炸成屎…… 剩下的二十分钟，赶紧打一个T3线性基暴力，但样例竟然过不了…… 定睛一看，[○･｀Д´･ ○]，我TM竟然理解错题意了！！MMPPP！！ 最后T3暴力30分……………… 题解： T1：Mushroom追妹纸 字符串题，前两个条件后缀数组求最长公共字串。 第三个条件，用 KMP 求出$s_3$在前两个串出现的位置，在统计答案的时候，不要选到$s_3$就好了 CODE: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 6 int n,n1,n2,n3,m,ans= 0 ; 7 int nxt[ 100005 ],pos[ 100005 ],f[ 100005 ]; 8 int tp[ 100005 ],rak[ 100005 ],tax[