三点才知道有fzu月赛囧。。。
一看别人都A了巨多题。。
由于做了还没两小时,我只交了5道。。若爆了。。
还好是中国人出的题目- -英语看下来都木有什么压力。
这场比赛最后一题fft不会。
其余的除了C题之外都没什么意思(比赛时候没时间做)
一开始看到C题,想可不可以一位一位来,觉得不可做。后来就想像快排一样找第k大
显然不能直接暴力比较的。于是想说可不可以只以着插入部分比较,直接两个字符串接起来做suffix array
一些比较一下。
(⊙v⊙)嗯后来一次ac了
三点才知道有fzu月赛囧。。。
一看别人都A了巨多题。。
由于做了还没两小时,我只交了5道。。若爆了。。
还好是中国人出的题目- -英语看下来都木有什么压力。
这场比赛最后一题fft不会。
其余的除了C题之外都没什么意思(比赛时候没时间做)
一开始看到C题,想可不可以一位一位来,觉得不可做。后来就想像快排一样找第k大
显然不能直接暴力比较的。于是想说可不可以只以着插入部分比较,直接两个字符串接起来做suffix array
一些比较一下。
(⊙v⊙)嗯后来一次ac了