※ 引述《rainfarmerX (神圣三角的黑色支点)》之铭言： : ※ 引述《Freak1033 (MO ~Sorekara~)》之铭言： : : 啊 greedy 就是对啦. XD : : 你肯定是哪里有写出 bug... : : 这题不是很好做... : : 感觉是很数论的东西. :Q : : 这题非常机... 题目叙述根本就有问题... ~_~ : : 没有讲如果跑一跑 out state 要怎麽处理. :Q : : (事实上就是会有在该 language 的 sequence 会跑出 restriction nfa.) : 感觉跟自动机有点不同吧 : 本来的那个是产生器, 就只能从start stat 开始跑, 然後在每个stat看能走哪些边 : 在每个地方都可以停 : checker是产生器产生一个字就丢进去, 也从start stat 开始跑, 没有路就停在原stat 谁说没有路就停在原 state? 我读题目读了 n 遍也没看到. :p 尤其是它题目还强调里面的 automata 是 nfa, 依照大多数课本给的定义而言, 那样的 transition 应该要没有 active state, 偏偏题目给的叙述看起来又不像那样, 也没有说明究竟遇到这种情形要怎麽做. :Q : 跑到-1就扑街 : 所以不会有out state的问题 -- 「ふ…ふざけるな！そんあ短い咒文で、魔法を起动できるわけないだろうが！ お前わマウゼルの神に逆らう气なのか？！傲慢な～」 「失礼致しました、诚实に全力でお相手致します。 第一战术级‧军用攻性魔法‧出よ、武雷神〈トール〉！」 〈スクラップド‧プリンセス〉 --

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