卢俊达

给出一个矩阵和一些字符串，求字符串在矩阵中出现的位置及其方向。

给出一个字符串，输出所有既是前缀又是后缀的子串的长度。

给出一个字符串，问其是由多少个相同的子串组成的。

重新写了KMP的模板，这回完全照搬《算法导论》P926的伪代码。

给出两个字符串，问第二个字符串中存在多少个字串能与第一个字符串匹配。

ABBDE_ABCCC=BDBDE在这个式子中，每个字母可以用一个数字（0~9）替换，相同字母只能用同一数字替换，不同字母用不同数字替换。可以用“+”、“-”、“*”、“/”，填补中间的空白。

问有多少种方案，使得等式成立。字母只有“A”、“B”、“C”、“D”、“E”五种，式子中的三个数，每个都不超过8位。

又是一道看完题就立马产生思路的水题，不过计算几何都是无比麻烦的，忍了好久终于下定决心要AC了它。忍了好久！

平面上有n个圆，给定他们各自的圆心和半径。保证任意两个圆不会互相重叠。现在求一个大圆，他的圆心与某个给定圆的圆心重合，且对于每一个给定的圆，大圆至少覆盖该圆面积的一半。求出满足要求的大圆的最小半径。

你有n个整数，A1、A2、…、AN。你需要处理两种操作。

• 将给定范围内的每个数字加上一个给定的值。
• 求一个给定范围内的数字的总和。

平面上有一些“回型”图案，每一个“回型”是由一个大矩形中间挖去一个小矩形构成，大小矩形的四边都平行于坐标轴。

现在有n个不同大小的“回型”图案，他们可能互相重叠，请求出被他们所覆盖的平面的总面积。