※ 引述《Freak1033 (MO ~Sorekara~)》之铭言： : ※ 引述《rainfarmerX (神圣三角的黑色支点)》之铭言： : : 感觉跟自动机有点不同吧 : : 本来的那个是产生器, 就只能从start stat 开始跑, 然後在每个stat看能走哪些边 : : 在每个地方都可以停 : : checker是产生器产生一个字就丢进去, 也从start stat 开始跑, 没有路就停在原stat : 谁说没有路就停在原 state? : 我读题目读了 n 遍也没看到. :p : 尤其是它题目还强调里面的 automata 是 nfa, : 依照大多数课本给的定义而言, : 那样的 transition 应该要没有 active state, : 偏偏题目给的叙述看起来又不像那样, : 也没有说明究竟遇到这种情形要怎麽做. :Q 我自己是觉得这个从题目本身应该是可以判断得出来的 虽然它并没有 explicit 讲出到底 checker 遇到没有路时的行为 但是从 sample checker 的设计用途来看 似乎是可以推断得出题目的意思来的 至少我第一次看完题目时就没有搞错他想表达的意思 另外, 我觉得不应该只是照大部份课本的定义来判断 整个题目的叙述也有可能是用来表达这个自动机的目的、特性和用途 如果你真的觉得会有题意混淆不清的情况的话 与其自己猜测到底是怎麽一回事, 不如在 clarification 多问几个问题 : : 跑到-1就扑街 : : 所以不会有out state的问题 -- 有时候，遗忘，是令人快乐的。什麽时候？当然是有人伤了你的心的时候。 　存心伤你的那个人，固然是故意和你过不去，但是被伤了心而耿耿於怀的你 　，却是和自己过不去了。所以，记性不好的人，通常会是比较快乐的人，也 　是比较不容易被击倒的人。 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.112.30.65