問題タブ [suffix]

私は接尾辞配列の作成を学んでおり、最初の文字に従ってすべての接尾辞を並べ替え、次に最初の 2 文字に従って、次に最初の 4 文字というように、考慮される文字数が 2n より小さいことを理解しています。

しかし、最初の 3 文字、次に 9 文字を選択しないのはなぜでしょうか。文字列は同じ文字列の一部であり、異なるランダム文字列ではないため、2 文字のみが考慮されるのはなぜですか?

次の構造のグラフがあります

ここで、A1 のサフィックスを定義します。

最小値は次のとおりです。

例：

{A3-A4-A1, A4-A1, A5-A1}A1 で終わる3 つの非循環パスがあると、次のようになります。

Edge の値は負の値にもなり得ることに注意してください。

質問:グラフ内のすべてのノード
を検索する必要があります。min(S(A(i)))i

時間の複雑さの観点から、それを行うための最良の方法は何ですか?

?(pattern-list)オプションの in bash(extglobシェルオプションがオンの場合) とデフォルトの inの使用を理解していると思い ましたksh。たとえば、bash次のようになります。

しかし、一致するプレフィックス パターンが one?()または oneである場合、これはオプション パターン*()と呼ばれるものを導入し、が使用されない限り省略されません。35##

および が一致するサフィックス パターンで使用されている場合(?()およびを使用)、同じ動作が報告されます。*()%%%

bashリリース 3.2.25、4.1.2、および 4.1.6 でこの問題をテストしましたが、おそらく、パターンを照合するための実際の基本的なシェル メカニズムを正しく理解していなかったと思います。

誰かがこれに光を当てることができますか？

前もって感謝します

ファイルの 4 列目に ':E1' で終わる ID を持つ特定の行があります (4 列目が :E11 や :E10 などではなく :E1 で終わるこれらの行を削除したい)。grepを実行すると、そのパターンを持つ87行があることがわかります

しかし、私がするとき

これは元のファイルの長さと同じです。これは、:E1 で終わるパターンの行が削除されていないことを示しています。コマンドを理解する上でどこが間違っていますか? ファイルは次のようになります

4列目の:E1で終わる行を削除したい

任意の文字列 (「AABCC」など) があり、[col] がこの文字列と等しいすべての行をプレフィックス付きで取得したいとします。その場合、私は次のようにします：

私の例では、「EEEAABCC」などの一致が得られます。

今、私は逆のことをしたいです。文字列が [col] に等しい場合に任意のプレフィックスを付けて一致を取得したい:

たとえば、[col] が「BCC」、「ABCC」などの行を取得したいと思います。

どうすればいいですか？