摘要：
链接： "传送门" 思路： 根据完美队形的定义，可以得知，完美队形实质上是 回文串 + 序列出现峰，因为是在回文串中再次增加了一个要求，所以可以对 Manacher 进行改造，改造的部分应该为暴力匹配的循环 for( ; str[ i + p[i] ] == str[ i p[i] ] ; p[ i 阅读全文
posted @ 2017-05-21 23:11
ojnQ
阅读(166)
评论(0)
推荐(0)
摘要：
链接： "传送门" 思路： KMP模板题，直接生成 S 串，然后匹配一下 P 串在 S 串出现的次数，注意处理嵌套的情况即可，嵌套的情况即 S = "aaaaaa" ，P = "aa" P 串在S 串中出现了 5 次。 / File Name: jsk02e2.cpp Author: WArobot 阅读全文
posted @ 2017-05-21 22:28
ojnQ
阅读(320)
评论(0)
推荐(0)
摘要：
链接： "传送门" 思路： 简单拓展欧几里德，分析后可以得到方程 x + m t = y + n t + L s（ s控制圈数，t代表跳t次会碰面 ），经过化简可以得到 ( n m ) t + L s = ( x y )，无解输出个"Impossible"，有解就求出最小整数解即可，最小整数解求法为 阅读全文
posted @ 2017-05-21 20:58
ojnQ
阅读(235)
评论(0)
推荐(0)
摘要：
链接： "传送门" 题意： 题目中给出一个循环 for (variable = A; variable != B; variable += C) ，这个东东还需要 mod 2^k 问至少多次能退出，如果进入死循环输出输出"FOREVER" 思路： 简单拓欧嘛，简单分析一下 A + C x = B + 阅读全文
posted @ 2017-05-21 20:24
ojnQ
阅读(185)
评论(0)
推荐(0)
摘要：
链接： "传送门" 题意： 狼抓兔子，狼从 0 出发沿逆时针寻找兔子，每走一步的距离为 m ，所有洞窟的编号为 0 ～ n 1 ，问是否存在一个洞窟使得兔子能够安全躲过无数次狼的搜捕。 思路： 简单的拓展欧几里德，设 st 为兔子洞窟编号（ 0 / File Name: hdu1222.cpp Au 阅读全文
posted @ 2017-05-21 19:23
ojnQ
阅读(139)
评论(0)
推荐(0)
摘要：
链接： "传送门" 题意： 求解方程 X a + Y b = 1 的一组最小非负 X 的解，如果无解输出 "sorry" 思路： 裸 exgcd / File Name: hdu2669.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot 阅读全文
posted @ 2017-05-21 18:46
ojnQ
阅读(140)
评论(0)
推荐(0)
浙公网安备 33010602011771号