Vị trí xuất hiện đầu tiên và cuối cùng

General
Points
30
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Submissions
Đề bài

Cho hai xâu ký tự $T$ và $P$ gồm các chữ cái thường. Hãy tìm vị trí bắt đầu (đánh số từ $1$) của lần xuất hiện đầu tiên và lần xuất hiện cuối cùng của $P$ trong $T$. Nếu $P$ không xuất hiện trong $T$, in ra -1 -1.

Dữ liệu vào

Dòng đầu chứa xâu $T$. Dòng hai chứa xâu $P$.

Dữ liệu ra

In ra hai số nguyên cách nhau bởi dấu cách là vị trí đầu tiên và vị trí cuối cùng tìm được (hoặc -1 -1).

Ví dụ
Input Output
mississippi
issi
2 5
Giới hạn
  • $1 \le |T|, |P| \le 10^5$
Draft saved