回文序列刁钻脑经急转弯题

今天电面，一开始问的是传统的回文序列题，解出来以后，面试官话锋一变，问：
“假设你开一个专门帮用户解答‘是否是回文序列’的网站。结果你做得太好了引来很多同行攻击你，他们会给你网站发超长字符串来增加你网站的负载。假设我们不限制输入字符串长度，一百万长度的字符串也可以。在流式读入的前提下（不读到最后不知道长度），如何仅读取一开始的部分字符串，就能确定这一定不是回文序列？”
很懵逼，因为我觉得不读到最后就无法知道。
有个背景就是输入是一个字符一个字符读的，而不是一下子读入内存。而且他不要求你一定要正确诊断出真实的回文序列，只要求当面对一个超长未知长度非回文序列时，只要知道它一定**不是**回文序列就好。
感觉像是脑经急转弯。。。不知道地里大神有何想法

面试官当时给了个hint说是往统计字符出现的frequency这个方向想，但是还是想不出来

超长回文需解锁会员

Add a reCaptcha: last 6 digits of PI.

感觉不太可能吧，100万的长度，前50万杂乱无序，后50万恰好倒过来，这在一开始根本没法判别。如有人知道，还望指点

只看脸，你能知道这个人有多高？

不可能的。稍微反证一下就可以了。
假设你只读取前缀p，并且声称这个字符串不是回文串，这说明任何以p为前缀的字符串都不是回文串。
但是很明显的 “p+倒转的p” 就是一个回文串，产生矛盾。
所以你要么不能只读前缀，要么不能作出声称。

增加api参数：必须先输入需要访问识别的字符串的长度，否则不予识别。