摘要:
I Am Me kmp 洛谷3375 #include<bits/stdc++.h> using namespace std; #define N 1000100 char a[N],b[N]; int n,m,fail[N]; int main() { scanf("%s%s",b+1,a+1); 阅读全文
摘要:
题面 小 F 是一个能鸽善鹉的同学,他经常把事情拖到最后一天才去做,导致他的某些日子总是非常匆忙。 比如,时间回溯到了 2018 年 11 月 3 日。小 F 望着自己的任务清单: 小 F 虽然经常咕咕咕,但他完成任务也是很厉害的,他一次性可以完成剩余任务的任一非空子集。比如,他现在可以选择以下几种 阅读全文
摘要:
题面 请戳这儿~~ T1 这个题第一眼看到觉得是巨大的斐波拉契的降级版 但是定睛一看发现说要推到m2,才能保证没有重复,心想只能得70的暴力 然后其实就过了。正确姿势是可以只保留三个数滚动递推的。 后来看了其他人的题解,为什么能过呢? 因为打表发现ans和m的倍数关系不超过7倍... upd:来自出 阅读全文
摘要:
题面 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能 阅读全文