Sau đây là một câu chuyện có thật do Quandeptrai bịa ra:
Quandeptrai là một chàng trai từ nhỏ đã rất đẹp trai, hào hoa, phong độ, rất nhiều cô gái theo đuổi. Một hôm, trong lúc đi chơi với bạn gái của mình(Thảo xinhgai) , cô bạn gái của Quandeptrai nhờ cậu giúp cô giải một bài tập về xâu kí tự. Khổ nỗi, Quandeptrai không giỏi môn tin lắm, cho nên cậu đã nhờ các anh em coder giải giúp cậu bài tập này:
Xâu hoàn hảo là xâu có độ dài lớn hơn hoặc bằng 2, trong đó kí tự đầu và kí tự cuối của xâu bằng nhau. Cho một xâu SS có độ dài NN, đếm số lượng xâu hoàn hảo trong xâu SS.
Dữ liệu nhập:
Dòng đầu tiên là số nguyên dương NN – độ dài của xâu SS (n≤106)(n≤106)
Dòng thứ 2 là xâu S chỉ gồm các kí tự chữ cái latinh in thường.
Kết quả:
Sample input:
Sample output:
3Bằng cách nhấp vào Đăng nhập, bạn đồng ý Chính sách bảo mật và Điều khoản sử dụng của chúng tôi. Nếu đây không phải máy tính của bạn, để đảm bảo an toàn, hãy sử dụng Cửa sổ riêng tư (Tab ẩn danh) để đăng nhập (New Private Window / New Incognito Window).
Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi
Vui | Buồn | Bình thường |