検索
ホームページウェブフロントエンドhtmlチュートリアルCodeforces ラウンド #244 (ディビジョン 2)D(String DP)_html/css_WEB-ITnose

D. マッチ&キャッチ

テストごとの制限時間

1 秒

テストごとのメモリ制限

512 メガバイト

入力

標準入力

出力

標準出力

警察本部はさまざまな周波数レベルで信号を監視します。彼らは、2 つの異なる周波数から、疑わしくエンコードされた 2 つの文字列 s1 と s2 を信号として取得しました。彼らは、これら 2 つの文字列が 2 人の異なる犯罪者からのものであると疑い、何らかの邪悪な任務を計画しています。

現在、彼らはこれら 2 つの文字列間の最小長の共通部分文字列を見つけようとしています。部分文字列は、最初の文字列で 1 回だけ出現する必要があり、2 番目の文字列でも 1 回だけ出現する必要があります。

2 つの文字列 s1 と s2 が小文字のラテン文字で構成されている場合、両方の s1 の(長さによる)最小の共通部分文字列 p を見つけます。および s2。ここで、pi は s1 と s2 にある一意の部分文字列です。部分文字列の正式な定義と一意性については、注を参照してください。

入力

入力の最初の行には s1 が含まれ、2 行目には s2 (1?≤?|s1|,?|s2|?≤?5000) が含まれています。どちらの文字列もラテン文字の小文字で構成されています。

出力

s1 と s2 の最小の共通の一意の部分文字列の長さを出力します。 s1 と s2 に共通の一意の部分文字列がない場合は、-1 を出力します。

サンプル テスト

入力

applepepperoni

出力

input

出力

入力

loverdriver

出力

bidhanroy

入力

-1

出力

文字列があると想像してくださいa?=?a1a2a3...a|a|、ここで |a| は文字列 a の長さで、ai は文字列の i 番目の文字です。

string alal?+?1al?+?2...ar(1?≤?l?≤?r?≤?| a|) 文字列 a.

の部分文字列 [l,?r]

部分文字列 [l,?r] は、l1?≠?l のような l1,?r1 のペアがない場合に限り、a 内で一意になります。部分文字列 [l1,?r1] は、a の部分文字列 [l,?r] と等しいです。 i は開始点、s2 中以j は開始点の最長期一致子串


dp2[i][j] は、s1 中以i が開始点、s1 中以j が開始点の最長期一致子串を示します。串


その後枚s1 の每个位置 i、s2 ですべてと i の位置一致する串

s1 ですべて(除了i位置)i 位置と一致する列

然后分情况讨论即可~


声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
公式アカウントのキャッシュの更新の難しさ:バージョンの更新後のユーザーエクスペリエンスに影響を与える古いキャッシュを回避する方法は?公式アカウントのキャッシュの更新の難しさ:バージョンの更新後のユーザーエクスペリエンスに影響を与える古いキャッシュを回避する方法は?Mar 04, 2025 pm 12:32 PM

公式アカウントのWebページはキャッシュを更新します。これはシンプルでシンプルで、ポットを飲むのに十分な複雑です。あなたは公式のアカウントの記事を更新するために一生懸命働きましたが、ユーザーはまだ古いバージョンを開くことができますか?この記事では、この背後にあるtwist余曲折と、この問題を優雅に解決する方法を見てみましょう。それを読んだ後、さまざまなキャッシュの問題に簡単に対処でき、ユーザーが常に新鮮なコンテンツを体験できるようになります。最初に基本について話しましょう。それを率直に言うと、アクセス速度を向上させるために、ブラウザまたはサーバーはいくつかの静的リソース(写真、CSS、JSなど)やページコンテンツを保存します。次回アクセスするときは、もう一度ダウンロードすることなく、キャッシュから直接検索できます。自然に高速です。しかし、このことは両刃の剣でもあります。新しいバージョンはオンラインです、

WebページのPNG画像にストローク効果を効率的に追加する方法は?WebページのPNG画像にストローク効果を効率的に追加する方法は?Mar 04, 2025 pm 02:39 PM

この記事では、CSSを使用したWebページへの効率的なPNG境界追加を示しています。 CSSはJavaScriptやライブラリと比較して優れたパフォーマンスを提供し、微妙または顕著な効果のために境界幅、スタイル、色を調整する方法を詳述していると主張しています

HTML5フォーム検証属性を使用してユーザー入力を検証するにはどうすればよいですか?HTML5フォーム検証属性を使用してユーザー入力を検証するにはどうすればよいですか?Mar 17, 2025 pm 12:27 PM

この記事では、ブラウザのユーザー入力を直接検証するために、必要、パターン、MIN、MAX、および長さの制限などのHTML5フォーム検証属性を使用して説明します。

< datalist>の目的は何ですか 要素?< datalist>の目的は何ですか 要素?Mar 21, 2025 pm 12:33 PM

この記事では、HTML< Datalist>について説明します。オートコンプリートの提案を提供し、ユーザーエクスペリエンスの改善、エラーの削減によりフォームを強化する要素。

HTML5のクロスブラウザー互換性のベストプラクティスは何ですか?HTML5のクロスブラウザー互換性のベストプラクティスは何ですか?Mar 17, 2025 pm 12:20 PM

記事では、HTML5クロスブラウザーの互換性を確保するためのベストプラクティスについて説明し、機能検出、プログレッシブエンハンスメント、およびテスト方法に焦点を当てています。

< Progress>の目的は何ですか 要素?< Progress>の目的は何ですか 要素?Mar 21, 2025 pm 12:34 PM

この記事では、HTML< Progress>について説明します。要素、その目的、スタイリング、および< meter>との違い要素。主な焦点は、< Progress>を使用することです。タスクの完了と< Meter> statiの場合

< meter>の目的は何ですか 要素?< meter>の目的は何ですか 要素?Mar 21, 2025 pm 12:35 PM

この記事では、html< meter>について説明します。要素は、範囲内でスカラーまたは分数値を表示するために使用され、Web開発におけるその一般的なアプリケーション。それは差別化< Meter> < Progress>およびex

HTML5< time>を使用するにはどうすればよいですか 日付と時刻を意味的に表す要素?HTML5< time>を使用するにはどうすればよいですか 日付と時刻を意味的に表す要素?Mar 12, 2025 pm 04:05 PM

この記事では、html5< time>について説明します。セマンティックデート/時刻表現の要素。 人間の読み取り可能なテキストとともに、マシンの読みやすさ(ISO 8601形式)のDateTime属性の重要性を強調し、Accessibilitを増やします

See all articles

ホットAIツール

Undresser.AI Undress

Undresser.AI Undress

リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover

AI Clothes Remover

写真から衣服を削除するオンライン AI ツール。

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Clothoff.io

Clothoff.io

AI衣類リムーバー

AI Hentai Generator

AI Hentai Generator

AIヘンタイを無料で生成します。

ホットツール

WebStorm Mac版

WebStorm Mac版

便利なJavaScript開発ツール

ドリームウィーバー CS6

ドリームウィーバー CS6

ビジュアル Web 開発ツール

SublimeText3 Mac版

SublimeText3 Mac版

神レベルのコード編集ソフト(SublimeText3)

DVWA

DVWA

Damn Vulnerable Web App (DVWA) は、非常に脆弱な PHP/MySQL Web アプリケーションです。その主な目的は、セキュリティ専門家が法的環境でスキルとツールをテストするのに役立ち、Web 開発者が Web アプリケーションを保護するプロセスをより深く理解できるようにし、教師/生徒が教室環境で Web アプリケーションを教え/学習できるようにすることです。安全。 DVWA の目標は、シンプルでわかりやすいインターフェイスを通じて、さまざまな難易度で最も一般的な Web 脆弱性のいくつかを実践することです。このソフトウェアは、

ゼンドスタジオ 13.0.1

ゼンドスタジオ 13.0.1

強力な PHP 統合開発環境