۰۸فروردين
Codeforces / Contest 169 / Porblem C : Substring and Subsequence
صورت اصلی سوال : http://codeforces.com/contest/169/problem/C
ترجمه :
دو رشته با نام های s و t داریم.
می خواهیم تعداد زوج های x و y را پیدا کنیم که دارای شرایط زیر باشند :
- x زیر رشته ی s باشد
- y زیر مجموعه ی t باشد
- مقادیر x و y یکسان باشند
توجه کنید که تعریف زیر مجموعه و زیر رشته کاملا مجزا از هم است .
زیر رشته : یعنی بخشی از یک رشته به صورت پیوسته (از کاراکتر i ام تا کاراکتر j ام).
زیر مجموعه : یعنی تعدادی از کاراکتر های یک رشته (که البته می تواند شامل کاراکتر تکراری نیز باشد)
توجه کنید که در زیر مجموعه حروف زیر مجموعه ترتیب قرار گرفتن خود در t را حفظ می کنند.
