08 2020 档案

GMOJ 5031. 【NOI2017模拟3.27】B

摘要：Description Input Output Sample Input 2 6 2 2 3 3 3 3 3 23 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 Sample Output 2 7 7 15 7 23 2 9 9 24 9 39 9 阅读全文

posted @ 2020-08-16 19:17 buzzhou 阅读(104) 评论(0) 推荐(0) 编辑

GMOJ 3569. 正则表达式

摘要：Input Output 对于每一组数据，如果正则表达式r能表示字符串str，输出“Yes”，否则输出“No”。 Solution 考虑对于题目所给的正则表达式建一个自动机。设当前在处理 S[l...r] ，last 指向当前自动机要继续扩展的点(ed)。 1.串联 last 向新增的 st 连阅读全文

posted @ 2020-08-15 21:59 buzzhou 阅读(197) 评论(0) 推荐(0) 编辑