[BZOJ 1355]Radio Transmission

KMP处女作……

然而这题只用得着失配函数= =

话说常见的OI考试中考KMP好像就只有考循环节问题的了= =

代码:

继续阅读

[BZOJ 1385]Division expression

咦……这道题怎么这么眼熟呢?

数论经典题……

然后发现我连gcd都不会写了……

代码:

继续阅读

[BZOJ 1370]团伙

哎……做了这题,我才敢说我真的会了点并查集

这是道很经典,很有意思的并查集题目

其实也不难,每个点记录敌人集合然后乱搞即可

代码:

继续阅读