2020年8月15日
GMOJ 3569. 正则表达式
摘要： Input Output 对于每一组数据，如果正则表达式r能表示字符串str，输出“Yes”，否则输出“No”。 Solution 考虑对于题目所给的正则表达式建一个自动机。 设当前在处理 S[l...r] ，last 指向 当前自动机要继续扩展的点(ed)。 1.串联 last 向新增的 st 连 阅读全文
posted @ 2020-08-15 21:59 buzzhou 阅读(196) 评论(0) 推荐(0) 编辑