Sachverhalt: A. Am 12. August 2015 sprach das Kantonsgericht Basel-Landschaft X._ im Berufungsverfahren gegen ein Urteil des Strafgerichts Basel-Landschaft vom 3. Dezember 2013 zweitinstanzlich des Raubs, der mehrfachen räuberischen Erpressung, der versuchten Erpressung, des Diebstahls, der Freiheitsberaubung, des mehrfachen Hausfriedensbruchs, der Widerhandlung gegen das Waffengesetz, der mehrfachen Widerhandlung gegen das Betäubungsmittelgesetz sowie des mehrfachen Konsums von Betäubungsmitteln schuldig. Der Freispruch vom Vorwurf der qualifizierten Geiselnahme etc. war nicht Gegenstand des Berufungsverfahrens. Das Kantonsgericht verurteilte X._ zu einer Freiheitsstrafe von drei Jahren und drei Monaten unter Anrechnung der ausgestandenen Untersuchungshaft von 365 Tagen sowie zu einer Busse von Fr. 200.-- als Zusatzstrafe zum Urteil des Amtsgerichts Olten-Gösgen vom 22. März 2012. Es schob den Vollzug der Freiheitsstrafe zu Gunsten einer stationären therapeutischen Massnahme auf, während das Strafgericht Basel-Landschaft von einer Massnahme abgesehen hatte. B. X._ führt Beschwerde in Strafsachen. Er beantragt, das Urteil des Kantonsgerichts sei aufzuheben, und es sei auf eine stationäre therapeutische Massnahme zu verzichten. Eventualiter sei eine ambulante vollzugsbegleitende therapeutische Massnahme anzuordnen. Subeventualiter sei die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. Zudem ersucht er um Gewährung der unentgeltlichen Rechtspflege und Verbeiständung. C. Das Kantonsgericht und die Staatsanwaltschaft Basel-Landschaft beantragen die Abweisung der Beschwerde. Mit Eingabe vom 29. August 2016 nahm der Beschwerdeführer sein Recht zur Replik wahr.