Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Support counting strings using regex #194

Open
kmyk opened this issue Aug 28, 2021 · 0 comments
Open

Support counting strings using regex #194

kmyk opened this issue Aug 28, 2021 · 0 comments
Labels
enhancement New feature or request

Comments

@kmyk
Copy link
Collaborator

kmyk commented Aug 28, 2021

Description / 説明

「文字列 s の部分文字列であって正規言語 L に含まれるものの数」とか「長さ k 未満の文字列 s ∈ Σ˂ᵏ であって正規言語 L に含まれるものの数」とかは全部まとめて処理できる。普通に正規表現の構文解析して DFA に落とすのをやるだけ

Motivation / 動機

ないよりはあった方がいいかなって

  • 他の最適化と組み合わさっていい感じになるということが見込めないかなりピンポイントな最適化なので、後回しでいい気がする
@kmyk kmyk added the enhancement New feature or request label Aug 28, 2021
@kmyk kmyk changed the title 正規表現による数え上げ Support counting strings using regex Sep 4, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant