标签：后缀数组 bsp 没事 组合数 image 怎么 后缀 字符 技术分享
AM T1 写了40分，有50分的暴力分，只看到n=1能用费马小定理，没看到还有一个mod质数也能用费马小定理的10分。
AM T2 写了10分，60分线性基，我线性基白学了。
AM T3 现在还没搞清楚题意（到底删除一个字符串之后前后合并不合并啊席八），最后30分钟没事干决定苟一下写个kmp（还作死写了离线的我他妈简直sjb）爆零了（kmp好像是20分），如果kmp20的话后缀数组不应该是正解吗...杨柳写了后缀数组好像这道题拿了10分，不知道为什么（感谢杨柳这道题写爆炸给了我机会（住口））。
PM T1 数数题，不会写，20分暴力。
PM T2 数数题，写了10分暴力。
想了一个如下的写法，这个写法写对了苟活一下大概是45分，红色标出的x找规律没看出来（对着暴力和组合数写法找了一个多小时规律没找到（捂脸）（考完看到cdc的说说发现x好像是一个组合数相关的数，F**K怎么想也不会想到这里还有个苟币组合数啊摔））（也可能x其实就是1但是我实现的时候出偏差了才需要x）。
似乎这道题组合数写法套一个ntt就是正解？不会ntt，不懂。
成绩爆炸，咸鱼当如是也。
虽然因为女生名额苟进队了但是考这么差真是丢人。
蛤省第一也是个妹子（应该算是的吧）QAQ被踩爆了。
标签：后缀数组 bsp 没事 组合数 image 怎么 后缀 字符 技术分享
原文地址：https://www.cnblogs.com/137shoebills/p/8969119.html
