网站首页 站内搜索

搜索结果

查询Tags标签: P6125,共有 1条记录
  • P6125 [JSOI2009]有趣的游戏

    【题意】 给定n个长度为l的字符串,字符集大小为m,每次在末尾随机生成一个字符,当出现字符串的时候停止,求这n个字符串作为终止的概率 【分析】 我们能想到在串末尾位置为增加字符就很想AC自动机的转移方式,所以我们可以考虑建立出AC自动机 然后考虑问题就被转换为到A…

    2021/7/1 23:28:52 人评论 次浏览
扫一扫关注最新编程教程