2018年8月16日
HDU6405 Make ZYB Happy 广义sam
摘要： 题意：给出多个串s1…sn，每个串si对应happy值hi，对于某个串t，如果它在串si，sj，sk..等串中出现，那么串t的happy值为hi * hj * hk * …，询问一个m，输出长度<=m的随机串的happy值期望。 先来一种暴力做法，遍历s1…sn的所有子串，对于某个子串t，算出它对a 阅读全文
posted @ 2018-08-16 11:09 toshi 阅读(485) 评论(0) 推荐(0) 编辑