沙茶题，就是懒得编了。

大家稍微注意一下就行了，数据中有一个点是所有人都输，比赛的时候我就这个点WA了.

数据出水了。我开始时AC自动机建错了也80！

求神牛n^3的算法，小菜用的是循环到1000求概率和的算法，由于精度要求不高过了。至于更加精确的算法，希望神牛点拨。

注意：输出的不是字符串出现的概率，而是每个人的胜率。。。

这里我调了一天啊！！！

sigma(p(事件)) 当长度越大概率越趋近0，所以直接统计足够长的序列中即可

怎样做到n^3?

我只会暴力

搞了整整一天的AC自动机。终于被我给A掉了。感谢上帝。。。

其实出题人只是不想卡这题的高精度，这个题目有一个N三方的算法。。。

所以这个题还是很厉害滴。。。

AC自动机

可是我不会..

我要喝沙茶!!!

是不是喝了沙茶这题就会做了~~

我要喝冰红茶~~

这题BT

沙茶沙茶

我要喝沙茶!!!

是不是喝了沙茶这题就会做了~~

我是沙茶，当时不会做……

自从这道题后我才会AC自动机……

此题终于有人做了...

楼下说的很关键，要加个额外判断。我用楼下大牛程序提交题目时就加了这条语句。

沙茶题留名：

傻X许杰奇到此一游！