卢俊达 – 第 5 页

[POJ][2752][KMP] Seek the Name, Seek the Fame

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

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

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

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

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

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

农场有n种产品，他们之间可以通过牲畜或机械进行加工转化。转化形式为：1单位的产品A可以转化为x单位的产品B，其中x是大于0的实数。另外，每一种产品有不同的售价，第i种产品的单价为Pi。现给出若干初始产品，请将其经过适当加工转化，然后全部卖出，使得最终获利最大。

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

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

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

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

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