2019年4月15日
2019年华南理工大学程序设计竞赛（春季赛） K Parco_Love_String（后缀自动机）找两个串的相同字串有多少
摘要： https://ac.nowcoder.com/acm/contest/625/K 题意： 给出Q 个询问 i , 求 s[0..i-1] 与 s[i...len-1] 有多少相同的字串 分析： 给出了查询 ， 容易想到先预处理出答案好吧 ， 字符串的问题也容易想到后缀自动机 ，但是我们该怎么使用呢 阅读全文
posted @ 2019-04-15 21:33 shuai_hui 阅读(264) 评论(0) 推荐(0)
2019年华南理工大学程序设计竞赛（春季赛）A NB群友
摘要： https://ac.nowcoder.com/acm/contest/625/A 题意：给出一个区间范围 ， 求有多少个数的每一位的积是在这个区间里面的 分析：没错了 ，就是记忆化暴力搜索 ，不断的枚举除 i ，i是2到9 ， 看是否合法 ， 对于枚举到相同的状态的时候 ， 后面的价值肯定和上一个 阅读全文
posted @ 2019-04-15 19:29 shuai_hui 阅读(190) 评论(0) 推荐(0)