七等分正方形，四笔串连3×3的点阵，12根火柴棍摆出面积为1的封闭图形，这些题目见多了，再整人已经没用了。今天我第一次自己想了一个好玩的这类题目。
有个OI题的大意是，给你一个不超过200位的字符串，请问它第一次出现在串"1234567891011121314…"的什么位置。这道题可以用O(n^3)的枚举AC。
今天和arthas聊天时突然想到一个问题，使得输出结果最大的字符串（最坏情况下的输入数据）是什么样的。
你的答案是什么？想好答案前请先别往下看。
我起初以为是9999999…，但是9999999….可以从中间分开来。比如，六个数字9有可能出现在899999,900000中。我开始怀疑，是否所有的串都可以像这样分开来。
后来我想到是900000000…，这样就不能从中间分开来了（否则有前导0）。然而这仍然不是最坏的情况。
很少有人想到正确答案吧：0000000000…. (200个0) 这个答案显然是正确的。我也是后来才突然想到，因为我们忽略了输入是字符串，习惯性地以为输入数据是一个数，而且这个数越大越好。
做人要厚道
转贴请注明出处
vijos显然数据不是很bt……..
你显然知道我是谁.
再写个非原创但是也非常考思维定势的题目
给你一个字符串,请求出现次数最多的长度为2的子串是什么?如果有次数相等的输出字典序列最小的.
(我们只考虑字母子串)
比如:aaaaaaaaaaab.
显然aa出现次数最多…
输出:aa
一般做法是准备一个a[26][26]来存储每个出现次数,初始赋值为-1来表示未出现.
如果给输入数据:a
输出什么?一般的做法显然会无输出,但实际因为一个都没出现过,所以….所以输出:aa
回复：有意思……
而且,你不是到关键地方设置成只有ctrl+a才能看到吗,我发现我的液晶显示器上可以直接看到…….
回复：我也可以，把屏幕往后倾斜就看到了
不过,如果全部考虑估计这个做数据的要疯掉了.
而且做的时候要考虑n多的特殊情况,我的程序段又…………..
本来就可以直接看到。背景不是纯白色的。
回复：#F3F3F3
……..我OI菜鸟居然想到了"0000….."….
还有……我的破本本上居然看不到白色的字……[muteness]
回复：MM好聪明，我就喜欢有点机灵的MM。
一开始想到了全0,但后来莫名其妙的改变了想法。。。。。。。。。。
一看就知道了…
不过好象是对题意不清的原因…
不懂不懂。
是99999990吗手机看不到
レディース水着 + g