The Srivijaya Empire was a wealthy and powerful empire on the Indonesian island of Sumatra. The empire maintained strong trade links with the and Tang dynasties. The Srivijaya Empire had intense rivalries with the Empire and the Champa.

The answer is "Song and Chola ".

Explanation:

The Kingdom of Srivijaya seems to have been a wealthy but mighty empire mostly on Indonesian Sumatra Island. This empire had a strong business relationship with both the Song and Trig dynasties. Severe feuds between both the Srivijaya Empire as well as the Chola Imperial power as well as the Champa.

Srivijaya kingdom also flourished or dominated Indonesia and much of the Malay peninsula from the 7th and 13th centuries. Its kingdom was indeed a seafarer or commercial kingdom. This empire flourished because it's been built around commerce, facilitated by Melaka Strait among India and China, and a mutual understanding among various nations.

It was a dynasty based throughout the Kaveri River Valley, Tamil Nadu throughout South India, and even in the southern corner of Karnataka Bay and even in the southeastern Deccan Plateau throughout the Bavarian Plateau, which seems to be the creator of Vijayalaya but this empire for even more than 1500 years. Relations between the Srivijayan Empire and Chola were friendly, and it worsened in actual war because 1279 till the Chola Dynasty was already continuously decreasing. Due to various commercial excursions, the Srivijaya Kingdom partnership was with the Song Kingdom.